What is this game with Knights and Ogres and wolf riders I played when I was a kid?
Battle Masters a collaboration of Milton Bradley and Games Workshop:



BoardGameGeek Page

This is a great game, had a huge board and the wolfriders and cool units you were describing.  I played several matches of this as a kid with my buddy who also played HeroQuest with me.  I don't remember the mechanics very well, but I will never forget how cool the pieces and map are.