I've soldered similar connector pins without problems in the past (generally the smaller Molex types, kk series, I think).
I'll generally tin the wire, crimp the short set of ears (closest to the contact end) over it with pliers, then solder. When the joint is cool, I then fold over the longer ears on the insulation to provide mechanical support. ChrisP makes a good point that, if you don't do this, it won't fit into the housing. The trick is to work fast, so the solder has no time to wick down the pin and stop it mating (even then, they do go wrong for me sometimes).
JonSea in #16 makes a good point, and one that might not be obvious straight away. In my applications, inside equipment, it's not a problem - on a vehicle it may be more significant.
I'm sure we all agree that propper crimping makes the best joint (better than soldering I'm lead to believe), but it's my feeling that soldering will give a better joint than crimping without the correct tool.