I only say 1 because some I don't really see working, Gnomes already have their mechanostriders, and having too many mech mounts of all sorts running around would lose some of the cool factor, imo.
For Alliance, I'd give them a Mechanical Saber, something like the Fluxfire Feline but in an adult form, and with the updated model so that PVE players get to see that gloriousness as well.
For the Horde, I'd give them a Mechanical Raptor, again with the awesome new model, and I imagine it'd look similar to the Cogblade raptor.
How to get them, if they were added? First instincts say through a questline involving Gnomes and Nelves/Goblins and Trolls.
Second idea is just as a crafted Engineering product.
Third could be as rewards through collecting faction cat/raptor mounts.
Other neutral mech mounts in future would be cool, like a mech bear (Again, similar to a battle pet-the Anodized Robo Cub).