I think the difference between the MK2 and MK2+ is with the TIS antifreeze stuff; if I remember it's basically a bushing on the piston and a coated spring. I don't think I've ever actually opened up a MK that was not a "+".
The MK10 is a great 1st stage, an ideal reg to buy used. I actually prefer the MK5 a little, but it's tougher to find a late model MK5 in excellent condition, while there seems to be many more MK10s available in excellent condition. The main difference is the MK10 uses a smaller, lighter piston and the body fits together a little differently.
One thing that I think is really important but is not often considered when buying a used one of these regs is the turret bolt. Most MK5s have a brass turret bolt which is easily damaged by over-torqueing. By the time the MK10s were out, I believe SP had mostly switched over to the stainless steel turret bolt which is stronger. This is only an issue if you buy one that has been man-handled by a zealous tech, because finding a replacement bolt is difficult.
My favorite used 1st stage would be a late model MK5 in excellent condition inside and out with 5 LP ports and a stainless turret bolt. I've bought several MK5s and only found one that fits that description. Both of the MK10s I've bought are in great shape, although one had some small scratches on the piston shaft and creeped a bit. I replaced the piston with a NOS piston and it locks up really well.
An overlooked good candidate for used regs is the MK15; personally I like it better than the MK20 and it does not have the same problems with the different generations of pistons that the MK20 has. I bought a MK20 once with the middle generation brass-tipped piston and had a terrible time keeping it from creeping. Finally after a few hours of polishing the piston edge with micromesh it worked fine, but I'm still going to replace the piston with the MK25 composite piston. That's about $50-60 if you can find a SP dealer willing to sell one. The MK15 uses the older style knife edge piston and has really stable IP. It's considered a little more challenging to work on, only because you need a long skinny set of snap ring pliers to replace the piston bushings. One you have the tool it's no more work than any of the other balanced pistons, IMO.
The MK5 and MK10 lack the bushing system found on the later SP piston regs, so you have be careful removing and replacing the HP piston o-ring. I'm sure more than one of these regs has been ruined by a careless tech scratching the seating surface of the o-ring digging it out with a pick.