Blood of the Rhino is now available at level 50 again (prepatch briefly moved it to level 60). I guess this makes Clefthooves the best leveling pets going into SL.

I cannot find any documentation/announcement of the change, but it shows up in my pet's spellbook on live.