I'm gonna have to side with Rock. Level the field completely in the Arenas and CnH ques and leave it up to skill.
Keep the Open zones as is (but fix the damned spawn points)
I was a big fan of the idea of being able to customize rulesets for private challenges, so that you could simply restrict what powers could be usable in a match without necessary forcing it on people just messing around in the public queues.
And now with the technology they've implemented for basically having open player-created lobbies for STFs, this feature could be very easily copied to the pvp system, so that players in the pvp community could more easily find matches against opponents at their level with like-minded philosophies about how to test their skill against one another. It works pretty great for the fighting game community, for instance, and I think it could be adapted well enough for STO were the devs inclined to do so.
It would give everyone interested in pvp something to have fun with while not really stepping on anyone's toes.