You should always keep copies of important pay records. Your employer can probably get copies of the checks from the bank. The records of the various Washington State governmental agencies would also probably subject to a Freedom of Information Act or Public Records request.
[In accordance with the Avvo community guidelines, this communication does not constitute "legal advice", nor does it form an attorney-client relationship.]
RCW 49.12.240, .250 and .260 are statutes that provide you with the right to see your personnel files, and usually this in interpreted to mean getting a copy. An administrative regulation requires the employer to provide the records within 10 days. Personnel records would probably include you pay records, I have never had an employer refuse to provide them upon my request.
So you have the right to your pay stubs. It might be cost prohibitive to hire an attorney over this, so I would call Labor and Industries, wage and hour division, to report that you don't know if you are being paid properly because you don't get paystubs and they may be willing to contact your employer.
You do state they when she would make changes to your pay, "my pay stub would be the same" so apparently you must receive pay stubs at times. Clearly the company that handles the payroll would keep the records, and she can get them, it is not acceptable to play games with your pay records, as you always need to know if the deductions are correct.