Does he always win the battles he's already been in? Nope. There's plenty of fights where he's lost. On ComicVine, though? Most of them, yeah. But that's because he's not really placed up against as powerful or more powerful characters. For example: if Vader was combating say, Superman, he'd probably lose hard. Thor would be another nifty battle where Vader would lose.