now.. i'm back. and i've reskilled. farmed up some money to buy a good axe from sassan. changed certain parts of my equipment. i decided to go a one handed weapon and shield route. crusader/paladin!
and i too went and modify my pet into a mage head. and lo and behold.
i wiped the floor with stone. lol. that's not to say i didn't consume potion. but the only other skill i learnt from outside the warrior skill tree is healing lol. and it helped tremendously.
but still, if i'm overwhelmed, i'll die pretty fast.. but that's not to say i won't go down without a fight :p.
thanks all for the help and suggestions

and about the zepplin quest.. i still can't find all the parts =.=