Plugs won't stay in wall receptacle
Definitely replace as many as you can. Residential grade receptacles from that era are/were total junk.

If you can, I would definitely get "spec-grade" receptacles. These are commercial duty devices that are MUCH better than resi grade stuff. 

Also, I agree, you will most likely have to install TR, or tamper-resistant, receptacles, which is not necessarily a bad thing. 

For a 25 year old home most areas requiring GFI protection will already have it, but you will have to add them in some areas like protecting all kitchen counter receptacles. They don't all need to be GFI devices, just GFI protected.

Please ask if you are not sure of the requirements.