You can use the Qeynos underground, yes.
Definitely put 5 points into agility. While you can gain 5 agility from items, it's not worth having to worry about those 5 points for the entirety of your character's existence.
For the remaining 15 points, the importance of stamina vs strength depends on how far you intend to level the character, how much you intend to raid, and on what kind of twink gear, if any, you plan to equip it with. As a rule, strength is most useful to lower-level and worse-geared players (though it maintains some benefit all the way to 60 for non-raiding players), while stamina is useless at low levels but becomes fairly important at higher levels (especially 50+). Make your allotment with those considerations in mind. Your character will have fairly low melee stats for most of its leveling period regardless of what you pick.
Find sufficient STR gear for your character, even before haste. You won't like your character much if he's encumbered all the time.
Danth
|