I'd say that if anything, that's an argument against requiring pvp for recruiting a pve companion. I'm sure they don't want to be there any more than you want them to be there.

Even worse is the one on Tatooine.'s Dune Sea Wait for balloon. Hop on balloon then go read a book or something, 'cause you're not going to be doing anything else for a good, long while. Oh and hope nothing gets screwed up at the end or you gotta go back and start all over. Not fun at all.