Eu também não sei tanto sobre pally, mas sobre oq eu sei.
Spears são melhores nos níveis mais baixos, pelo fato da cap, da duração delas e por poder usar shield.
Bows para maiores distancia e dano constante porém um dano médiano.
Crossbow para um dano grande e menos constante e uma rage média.
Agora uma nota retirada do Tibiawiki.com.br
Lanças & Armas de Arremesso
Lanças & Armas de arremesso, são armas muitos boas para paladins iniciantes, um vez que é possível o uso de Escudos, diminuindo gastos e a chance de morrer.
Bestas
De todos os tipos de armas de paladins, esta é tipo de arma que mais oferece munições com grande ataque, como é o caso da Infernal Bolts, além de terem as armas que dão um bônus de ataque maior para munições. Mais em compensação os bolts são mais pesados do que as flechas.
Arcos
Talvez a arma mais comun do tibia, alguns arcos são dropados de elfos, a raça com maior ligação a este tipo de arma e vocação. De todas as armas de paladins, está é a que oferece vantagens em certos pontos, como alcançe, peso e chances maiores de acertar o alvo (Hit%). Outra vantagem também que poderiam ser citada é de ter as únicas munições que causam danos mágicos no jogo.
E também depende da hunt, de monstros e etc.. se não me engano tem alguns parceiro do TibiaBr que fazem vídeos sobre paladinos.
http://www.youtube.com/watch?v=P2hCNr0eepY