Is it best to get a new starter instead of getting a new solenoid of a 1998 S10 Chevy?

Typically, when the solenoid fails the starter is right behind. If you know how you could replace the solenoid, put in brushes and bushings and the starter MIGHT be ok if nothing bad has happened to the armature.