In an unexpected turn of events, Star Trek Online has announced you can level entirely by PvP. This is a huge and great surprise, at least for me. That is one of my favorite things about WAR. Although, I don't mind PvE as much in the STO universe. That is probably because the shows were like a big PvE quest.
You can read more about it here.