As a Paladin, you can do just about anything. DMG, Tank, and in rare cases heal.This guide will show you the best ways to go about it. What stats you should aim for and when they should be applied. Also gear. I will bold parts i edit so you see my new posts as of july 20, 2010. Alot of info needs to be updated
PvE- 2h Axe w/ STR/AGI, Wind Warrior talent combo and stacking in VIT/Will for armor so you can go on and on like a rushing mad man. Also the Shining Knight at lvl 39 will speed you up by 10%. - Because of New Sprite Success capsules since i made this guide, and easier access to legacy, i say go for the Yellow 50 Shield if you can get it, and try to gem your weapons in CRIT+8%, and your Yellow 50 Relic if you got it. If you do not have access to these things, i suggest going with my original idea.
PvE(Boss),Dungeon, Dungeon(Boss)- Use Vit/Will armor , with enough post 41 to have the @3 Fortress knight effect. Use a Shield and a sword, preferbly Bloody Rose, up to Green Dragonscale which you can start using at lvl 48 . Your shield doesnt matter too much til Lord of cruelty, but try to stack in STR/VIT or VIT/WILL on your shield. Lord of Cruelty is a lvl 50 Orange shield and yellow. Its effect gives you 100% chance to crit, and if you have talent combo Wind Samurai you'll deal alot of dmg. I dont reccommend going Yellow Lord of Cruelty, for its too expensive to make and you'd have to be extremly lucky to get it. Ntm Many shields at lvl 60 trump it. - Again, Legacy legacy legacy. Yellow 50 Shield and relic too if possible the stats DO make a difference.
PvE- Same rules are above for PvE. Speed is your best friend, and 2h will deal faster kills than any 1h/shield combo. Wind Warrior, Stack in Vit/Will, make sure that 2h weapon is STR/AGI. - From this point on, if you cant have yellow 50 shield, and legacy do stick with original idea. 60 Yellow Sword is amazingly good combined with the 50 Yellow shield and Creator's Embrace. If you combine the effects of both, you can Double proc. meaning you'll have 100% aspd, +200STR while you crit 100% of the time. Pretty sick, eh? The idea is to proc Creator's first so you use the stronger shield to kill with.
Pve(Boss), Dungeon, Dungeon(Boss)- The rules change here. this is where your might is put to the test as you're at the end of the current game. Ditch Green dragonscale @ lvl 60 for Crushing Fist hammer, and Lord of Cruelity for Creator's Embrace. Crushing Fist hammer gives you 100% chance to crit , Creator's Embrace gives you 200STR and 100% aspd. See why i said dont bother with the yellow shield? Until you get to 60 you should try to carry VIT/Will gear, then at 60 you are safe to use the Regal Hero set you will get from Ancient city of vines, its an advanced spellbreaker set and gives you MP to boot. If you have those items in hands, a Guardian order of the seal, a crushing fist hammer, a creator's embrace.... well you're not going to experience too much of losing malice problems. - The poor man's way is Creator's embrace + CFH. But because talents fit the yellow 60 sword so much better, you wanna stick with this if possible with the Double Proc i just told you about. And seriously, you should have Legacy by now. if you do not, spam AVC until you can afford it, you make 70g per run there.
Level 61-70:(My final addition, i will not lvl over 70..yet)
From here you probably have a general idea of what to do. You have many nice items in your disposal so far, but at lv 67 you get new items. One that is a relic that has a 15% chance to nulify ALL Magic Damage you receive. One that is a hammer that has a 20% chance to sleep whatever touches you. And also, you get a Armor set (you have to PVP for) at lvl 65, that has immunity to stun and dizziness as well as -25% chance of taking ANY crit. This is extremely useful in PvE, or PvP. You can tank World bosses by yourself, without worries of getting pwned by Crits, or stuns/dizziness. 66ish also has a orange sword that drains 30% of your normal attack dmg you deal. its pretty good. its called Fallen Emperor- Unforgivable. this same sword has a beautiful Yellow version, called Fallen Emperor - Dark Night. Has amazing stats. Also, my favorite addition to being in the lvl 61-70, is access to the amazing armor, called King Heart. Its lvl 70 Armor that you craft, with an amazing effect @4 pieces. "+70% Crit damage". its @ 5 is ok. "-60 MP Cost". oh did i forget to mention the Fallen Emperor and MDMG relic also has MP Cost downs? You could have 0MP cost on most of your Skills. Or you could aim for more power..There's armor you can get for the body from the dungeon known as Phoenix Tower(Mission order available to you at lvl 70) , that if its the right one you can get a sicker King heart thing going. For ex: if you find Spellbreaker armor, this armor adds 700HP, +30 STR and VIT, and +10% Crit damage. King heart's armor does not add as much DEF, MDEF, STR, VIT or HP. has less damage. its something to consider . Also the 65 shield is ok, its called indestructible shield of gods. It has a chance to take off a negative status effect each time you are attacked, by 20%. nice to use when you got the dreaded Dungeon curse, or when you're under the misfortune status, or even to recover quickly from Stasis.
Items in my guide i mentioned:
Bloody Rose(sword) lv 38, absorbs a small part of your enemys HP with each atk
Judge's Verdict(hammer) Lv 38, Reduces time needed to cast cure by 15% i believe
Shining Knight(Relic) Lv 39, Movement speed+10%
Guardian of the order seal(Relic) lv 47, Can go yellow and gives 100% chance to block atks
Green Dragonscale(Sword) Lv 48, can poison a enemy for 20s for 200dmg every 2s and gives 15% chance for a double atk
Lord of Cruelty(Shield) Lv 50, gives 100% chance to crit. Can go yellow.
Crushing Fist Hammer(Hammer) LV 58, gives 100% crit rate when using hammer
Creator's Embrace(Shield) Lv 60, gives 200STR and 100% attack speed.
Arctic King's Symbol(Hammer) lv 66, has a 20% chance at putting whoever attacks you, to sleep. Can upgrade to lv 70 Yellow
Fallen Emperor- Unforgiveable Lv 66, absorbs 30% of your normal attack damage dealt. MP Cost down is 45 on it as well. Can upgrade to lvl 70 Yellow sword, Fallen Emperor-Dark Night.
Eternal Deity Statue(Relic) lv 67, 15% chance to nullify all and any Magic damage for a few seconds , and also mp cost down of 30. Can go Yellow into the Relic, known is the Saintly- Platinum Icon.
Indestructible Shield of Gods(Shield) lv 65ish, 20% chance to take off debuffs from self when attacked. Can go yellow into a shield called the Realm of Eternity.
Legacy Armor- Paladin(Armor) lv 30+, very nice armor that will be with you for a very long time. it makes your movement faster , raises your drop rate chance and exp you get by 25% . has very nice stats as well. the stats stop growing at lvl 60.
Immovable Defense Armor set(Armor) Lv 65 Gainable by having the neccessary fame in PvP. you need 48k today to get all 5 pieces. The notable bonuses you get is the bonus that slows your target down, the bonus that takes 25% chance from your opponents to crit you, and the Anti Stun and Dizziness properties. If you want to PvP, all i can say is good luck. PvP is very random.
King Heart Set(Armor) Gainable by crafting. @4 the bonus gives 70% crit dmg to your crits, and @5 it gives you -60MP cost. Its a very nice set , i love it.
I've updated my info once again. A great amount of info is here for all to read.