I agree with you, i was among the first to do it on my server when it came out and i have ran it probably somewhere in the triple digits helping guildies and friends obtain it now, but seriously, i thought they trained the dreadstead at 40. I have no basis for thinking as I have not done it since vanilla.
Yes, it is trained at 40 now. That's exactly my point!
WTB warlock flying mount that takes a complicated, insanely expensive, several raids long quest chain to get!