For me the kick in PvP is the challenge of a good fight. Any game versus the computer boils down to figuring out the AI, once that is done you usually can beat the AI every time by repeating the same process. This gets boring and you invent ways to make it more "fun" usually in the form of trying tactics which are not the most efficient just to see how they pan out.
PvP at least offers some surprises.