AFAIK Msconfig works without copying other files, meaning that it is stand-alone. At any rate, it works on 95/98.

And if you can boot to floppy or DOS, the rest is usually a piece of cake... Floppy moreso than DOS.