I think 2 skills per level is stupid, you will be godly for most of the game, as it was not balanced to have that many points, also buying skill points would accomplish the same thing, over-powered characters.
I'm level 24 now and my guys are pretty balanced in terms of winning and losing battles. Battles that are supposed to be hard are, and battles that are supposed to be a cinch I blow through, If I had twice as many skill points as I do now this game would be so easy.
And my Mage is doing pretty good, hes got Party buff, Insect swarm, Spike, Hammer, Lightning Storm, and Party Heal all level 3-5 and performing nice on the monsters in Act 3.
When I want another spell I just substitute one of those out for it, with the new patch money is no problem. I can see the criticism towards melee skills, my DK could use some more points, but for mages its pretty easy to have a nice build with the amount of skills in the game already.
Also I enjoyed the first dungeon, its all a matter of taste, for some reason some people hate dungeons, it makes them feel like they are restricted and chained down by the game, but if you just sit back and enjoy the game for what it is you will see that it is a very nice dungeon with lots of humor and attention to detail throughout.
Some people are too bent out of shape about linear vs non-linear gameplay, I dont view one as better then the other, but rather as two different game styles, each with their own advantages and disadvantages.