While I cannot say I have hands on experience with the Magician class (other than trying it out for a bit), several recommended builds suggest that what you really want to up, at least in the long run, is MAG.
Of course, this is not what you wanted to know, but I did find this quote from a discussion regarding the possibility of playing a pure magic user (some spoilers if you don't want to know advanced spell names):
Speaking as a pure mage with maxed out
MAG and endgame magic EQ: it's
completely possible.
You will encounter a lot of
difficulties during your first
playthrough. But you can't just
endlessly pump points into MAG,
sometimes you have to deviate. Dont
hesitate putting points into HP or
Endurance (for armor).
At around level 180~, you will see
that the game basically play itself
with Moving Soul Arrows, and
Firestorm.
Fire spray usually works well, since you can move while casting. (But this won't work when they're already in your face.)
Melee attack also worked well for me. When I was going through 3-2 I had a fairly decent Moon Short Sword and could take them down with 3-4 hits. My aim was to kill them with successive hits, not allowing them to swing their swords.
Make sure and learn where each one is though - don't walk past any and you'll be able to take them on one at a time. Don't let them gang up on you.
You could also try using a shield with a higher Guard Break Reduction value, since this will reduce the amount of stamina used to block attacks. Buckler+4 has a GBR of 51. If you have a Leather Shield (54), Kite Shield (55), Knight's Shield (57) or even the Purple Flame Shield (60) you might have more luck blocking their attacks.
Pairing a shield with some kind of spear may also be useful, because you can attack without lowering your shield.
EDIT: After playing through a section of 3-2 using just a Leather Shield and a Short Sword (both base level), I have more hints:
Manage your stamina (the green bar on the top-left of screen). After blocking one strike, you should be able to hit a few times before running out of stamina. When this happens, back away from the Gargoyle and lower your shield, allowing your stamina to replenish. Then go back in with your shield raised and repeat.
Don't allow the Gargoyle to hit you while you have anything less than full stamina - shields are not effective if you don't have enough stamina to absorb the hit.
If you don't have enough stamina to absorb even one hit, you need to level up your Endurance and/or use a better shield.
Best Answer
Generally you want to plan your route based on your class. Each level has different equipment sets lying around for you to pick up. That having been said, I would personally go something like 1-1, 1-2 (1-2 is really quick), 4-1 (so you have access to a good farming spot, plus the regen ring and crescent falchion), 3-1 (there are 2 or 3 armor sets here, and it's not that difficult besides the damn Cthulu heads), then all of 2, the rest of 4, the rest of 3, 5, and then back to 1.
Once you get a little more experience, you're pretty free to go in whatever order you want. The power levels in the stages are all relative (the first section of each stage is weak, second is hard, then there's a boss), so explore a little.