I've seen online that their is a Mage Knight miniature game that came out prior to the board game. Is it the same universe? if so, would they have the figures that I am looking for?
yes, it is the same universe, and the game is still produced, as far as I know. I'd guess that they have the respective miniatures but I'm not an expert with this game.