For gloves, the Vice Grips of the Bear that you have now is awesome. Best in slot imo.
Those quest reward boots are the best, but if you're like me and don't have the xp room the AB boots are almost as good. 11 strength, 10 agility, 7 stamina and 6 intellect is nothing to scoff at.
You're more likely to find an [item]Executioner's Cleaver[/item] before a Kang, and it'll be cheaper anyways. Cleaver is the best. More damage per swing, which helps a whole lot with those first two white hits in your burst phase, +10 hit rating, and the +23 strength helps with your spell damage as a paladin.
I know instance runs aren't readily available, but you'd be surprised how much you can acquire by steadily bitching at the higher levels in your guild. 1 or 2 runs a day and you'll be able to get [item]Blackstone Ring[/item] pretty soon. [item]Elemental Rockridge Leggings[/item] drops from the same boss so if you can get periodic mara runs your twink will be in much better shape in no time.
Until you get bloomsprout, [item]Sunscale Helmet[/item] is your best in slot for head. Spirit got a nerf and you should be using at least 1 point of Judgments of the Wise for your mana anyway, so [item]Mugthol's Helm[/item] isn't so good anymore unless you're going for pure stamina.
For talent specs, I like this one:
0/0/20.
That's all I can think of for now. 49 rets are kind of cookie cutter these days, but mastering them brings rewards above and beyond the usual find target, right click, ???, profit techniques. I'm still working on damage control
it's very doable in this bracket.