Or, for that matter, an IRF540 which is rated at 27A, 0.085 on resistance, and only costs a bit more than the IRF730 (about $1.50 each)...
of course, you need to drive the gate with more like 8-10 volts (not 5v logic levels) for switching high currents, which is exactly the point of something like the TC4420...
The fact that the TC4420 is referred to as a "MOSFET driver" should clue you in to the fact that it's NOT for driving a load, it's for driving a MOSFET which drives a load. switching a mosfet requires charging/discharging the gate capacitance, and for power mosfets the gate is large and has an appreciable amount of capacitance, therefore to switch it FAST you have to drive the gate HARD, and this results in very short spikes of high current when it is switched, which is why the TC4420 is rated for 6A peak but you don't even see a rating in the datasheet for continuous current, because there is effectively no sustained current when driving a MOSFET. So you should NOT be using it to drive a load with a continuous current, you're just going to destroy them. If you use it to drive mosfets like you should, I would expect that neither the chips nor the mosfets will even get more than a little bit warm driving the small motors you are using.
If you want a single-chip solution to driving stepper motors, look for the all-in-one stepper driver chips, I don't know any part numbers off the top of my head but I know I've come across a few in the past (in fact, they're often salvageable out of old printers and stuff), and many of them not only include enough outputs to drive one or two steppers per chip, but they usually include logic decoding (so you just feed it two logic lines, one for direction and pulse the other to step it), and sometimes include chopper drive circuitry so you can run your motors with constant current and get way better performance without completely abusing your motors. They're not cheap, but that's the price you pay for not having to use a bunch of MOSFETs and drivers and other parts.