Why won't you play warriors? CF warriors, druids, APs are probably the most interesting classes in terms of sheer volume of tricks to pull out for any given fight, and have plenty of kill sealing options... you might like an orc, if you can get over the learning curve? Good orcs do a lot more than spam bash.

Transmuter or AP, like the others said?

Doesn't sound like you'd enjoy a shifter but air/offense, air/defense, air/utility all can be successful in PK. The better shifter players seem to find a lot more to do than flyto/rake but it's going to boil down to that a lot of the time.

I'd avoid Tribunal, in general, since you're here to PVP. Any other cabal except Herald would give you more opportunities on a regular basis.