Today, I am the happiest Orc in Orgrimmar as I have finally got Rivendare's Deathcharger. After 436 Rivendare kills across all characters, it dropped.
I know folk who have spent countless hours in Stratholme and still don't have it but don't give up! You can strike lucky one day.