As someone who's been 2650+ rated in 3v3 ( and 2300+ in the other 2 - top 20 for my class worldwide), I can tell you one thing: pvp sure is complex as hell, if you care to try and master your class. I can see Puck dissing WoW, yet you do not seem to understand that there are 2 brackets of content : the casual content, which anyone can clear, and the hard content, which less than 1% of players are good enough to play.
Now, those players see and beat the content not because they have superior reflexes (in pve anyway) or anything like that. They get to see it because they have superior knowledge about the game, because they spend time making macros and balancing their groups optimally, going for every last 0,5% of efficiency, and making sure they can squeeze the extra second of damage on a boss. You sure do require brains to make things work in 3v3, or 5v5. Just because you arent paralysed by the amount of choice (like eve), doesent mean that it can't be meaningful - you have more than 5 abilities, and more often than not you'll require around 30-70 keybinds to play your class correctly.
In response to Virtz : WoW has a simple leveling, crafting and monster respawn system because thats not where the heart of the game is. The game is designed mostly around high-end pve and pvp - and I can guarantee you you'll find very,very complex gameplay there. If you look at eve, the missions and fighting are extremely simple; press 5 buttons and you're done for 90% of the playerbase, yet it doesent mean the game is simple, that's just not the challenging aspect of it.