If the bike has junky MTB pedals maybe the crank isn't French threaded... or maybe the previous owner forced the pedals in anyway.

If the crank is not French threaded, MKS makes some really nice pedals that are modeled on classic types.