I don't know if 'common complaint' is correct relative to the player base, but of the complaints I see on message boards I think this may be one of the more frequent, and maybe even something they should consider in the sequel.
I was fine with it, but maybe if they sprinkled in a few more fights early game, like that little dungeon under cyseal, it would break things up a bit.

anyway, once you get to cyseal it's all just running around log building 'til you get to maybe lvl 3, I think, at which point you can probably survive outside the walls, provided you go out the right gate.
once you get to that point where you can survive outside it just transitions to exploring the wilderness and fairly frequent encounters.

so, I would say stick with it 'til you get to that point of emerging from your cocoon and see what you think then.