Have you done everything else besides the council quests?
There is a 5 level bonus when you enter the wastelands, and an item that gives a level bonus in the bee/wasp garden (during the imp council member quest), so before entering the wastelands most people are in the high thirties to low forties (45 is about max, if you do everything and delay the level bonuses as much as possible, to get the most experience points).
The wastelands are about the last 10% of the game, though much of it can be skipped if you head straight for the areas you need to get to.