Several rare mounts have appeared with the Cataclysm expansion. Thus have arrived new rare flying but also terrestrial mounts including two new genres: wind drakes and stone drakes.
Reins of the North Wind Drake
Reins of the Drake of the North Wind can be obtained from Altairus in Vortex Pinnacle on Normal and Heroic difficulty. This mount drops at the rate of 1%.
Reins of the Vitreous Stone Drake
You can find Reins of the Vitreous Stone Drake on Stoneskin at 1% in Stoneheart Dungeon on Normal or Heroic difficulty.
Swift Zulian Panther
Swift Zulian Panther is a mount obtainable from High Priestess Kilnara at 1% in Zul'Gurub Dungeon on Heroic difficulty.
Battleship Razzashi Raptor
The Armored Razzashi Raptor can also be obtained from Zul'Gurub on Bloodlord Mandokir. This mount drops to around 1%. The mount offers the swift Raptor Razzashi stunt.
Reins of the South Wind Drake
This magnificent rare mount, Reins of the Drake of the South Wind, drops from Al'Akir at 1% on all difficulty settings.
Alysrazor's Flame Talons
Alysrazor's Flame Talons are the all-fire, all-flame version of Anzu. This can be found on Alysrazor in the Firelands in all difficulty settings and at 2%.
Smoldering Millagazor Egg
Smoldering Egg of Millagazor, the flying version of the Flame Talons of Alysrazor, a sublime mount found on Ragnaros in the Firelands on all difficulties and at 2%
Experiment 12-B
Experiment 12-B, this frame is aptly named! Legend has it that one can be hypnotized by watching her flapping her wings. Personally, I turn my back on her when I see her! This mount is available on Ultraxion in all difficulties at 1% (Dragon Soul).
Reins of the Blazing Drake and Follower of the Lifebinder
Reins of the Blazing Drake and Follower of the Lifebinder can be obtained from Deathwing in Dragon Soul. The first falls in normal mode only around 4%. Same for the other but in heroic mode.
Well, there you have it for the rare Cataclysm mounts. Like the guide for those of Wrath of the Lich King, the Gray Dromedary, Phosphorescent Stone Drake and Poseidus mounts are not present because guides already exist on Games Managers. Good luck !