I wanted a quick ladder climb this season and took it to rank 9 pretty easily without any of those legendaries and only one Gentle Megasaur. The substitutions I made were two Coldlight Seers, one Nesting Roc (felt like I needed another beast draw for Curator) and Uther of the Ebon Blade (doesn't fit in all that well, admittedly, but I opened it and wanted to play it. 15 damage isn't too shabby, though).
I also dropped a Vilefin Inquisitor and a Grimscale Chum for two Crazed Alchemists. I can't imagine playing without those; there are so many uses for it: clearing Doomsayers and totems; creating favorable trades on big taunt minions; stifling card draw from Northshire Cleric and Acolyte of Pain; and even as a finisher if you have a big Spikeridged Steed minion or a buffed up Murloc with high health.
Sounds good. I'll see what cards I've got and see what I can put together.
PS: how did you get an orange name?
PPS: just realized I'd spelled it "murlock" ha ha, that's awesome. If we ever devise a mur-lock, we now have a name for it anyway.