Feel free to post your ideas for new mounts in this thread, the source/way to obtain them, possible lore behind them, etcetera!
Here's my first suggestion! Yes, it's not very original, but with the Sky Golem (Goblin Shredder) becoming obtainable in 5.4, I think it could possibly pave the way for more mecha mounts.
Gnomeregan TurbulenceSource: Engineering (schematic drop source in a raid next expansion)
Materials: Unknown so far, not too much of a goldsink or timesink, but not literally free either.
This hulking iron monstriosity's plans were first created after the assault on Ulduar. However, due to insufficient information and insufficient funds, the project was put on hold indefinitely. During the events of Pandaria, the project was picked back up, and thanks to the research of Uldum technology and research on the technology present in other Titan Facilities, the schematics were perfected. Now, Engineers can rebuild this intimidating giant.
☆ 