Don't think too hard about it. I've done all sorts or races and dumped all different starting stats (except wis and int ... maybe next warrior
[You must be logged in to view images. Log in or Register.]). All combos have worked perfectly adequately.
Str is great at lower levels when you might be picking up a lot of heavy vendor loot and not yet have weight reducing bags. Dex is good for late 30s+ grouping / solo procs, but it is really easy to cap with buffs (as I sure you know boon of garou adds +100, shaman can easily add +100 at 60) so if you're planning on playing with shamans or raiding I'd suggest avoiding dex.
Sta is great at 50-60 while you are still gearing up, but once you hit the cap it's useless (beyond maybe freeing up a buff slot).
Agility doesn't do much after 75. Except for when incapacitated, you will beg for more agility when a shaman NPC uses the cripple line on you and you're encumbered to hell.
If you are gonna be doing loads of main tanking eventually charisma is the only thing that won't easily(!) max out with gear/buffs. So yeah, if you're planning on getting divine intervened then that may be the winningest choice. You'll also do a little better from some vendors while levelling up too.
I hope these thoughts/observations have been useful. What ever you pick don't bother regretting your choice - at some part in your character's career the choice will be useful.