Darlingtons for me on heavy loads... so much better at carrying current.. And so much cleaner and faster switching.. Guess it was time for me to move out of the 1940s... makes it clear how far my formal electronics training went... basic theory, and I wasn't paying attention anyway.
This makes me wonder if you are driving the mosfets properly. Do you account for the gate capacitance?