I believe the cover spot for the Breakfast of Champions should go to Thrall, the son of Durotan, as he has definitely been one of the core characters of Azeroth's survival. He helped defeat the ferocious Pitlord, Mannoroth by the side of Grom Hellscream (whose death was a very memorable and honored one). But even more importantly than this, he held back the extremely large armies of the Scourge from reaching Nordrassil, the world tree, and helped prevent the reign of the Scourge.
Thrall is always alert, willing to do anything for his kind and is definitely a hero figure to most of the Horde. Even the Alliance may see him as a hero, as he and Jaina had a special relationship at one point, and most know of the heroic things he has done.