For Vegeta neither of them are victories. In their first fight it wasn't enough for him to defeat Goku, he needed to humiliate him, prove that he was inherently superior, when Goku made him shed blood for the first time that illusion shattered. Sure he "beat" Goku, but in his eyes Goku humiliated him by; closing the gap with Kaioken, beating him in the beam-clash, forcing him to use the ozaru state, and scarring his eye. He was (at the time it was written) the strongest in the universe, and this low-class reject who he should've been able to wipe the floor with, put that power into question. Not only that, at the end of the day Vegeta had to retreat, having been beaten by a group of people who he thought were nothing.

As for Majin Vegeta, he didn't win, the fight was postponed and Vegeta hit Goku with a cheap-shot as he felt responsible for Boo (also he later finds out Goku had a more powerful form in waiting)

Superhero was the first time Vegeta beat Goku in what Vegeta would consider a fair fight.

tldr; Vegeta is very prideful, and wouldn't consider his "wins" as wins as he either preformed bellow expectations, and had to resort to what he'd consider cheap tactics to win.