I did all the quests with my first team just because it was the first team and wanted to see all the wolk role stuff. The quest lock stuff sucks big time, but with instances being easy to farm and pvp giving xp, it's not a big deal.

Now with my other teams I just do all the kill quests I can get and then go BGs with the pvp teams or instances with the pve ones. You gain experience in BGs and the honor you get will allow you to buy several pvp tier items before dinging 80, so even when you are fresh 80 you will have relatively good gear.