I tested this using the same team against Youngster Joey, and I think you're right. Started with Doublade and Gogoat, the first time I won with only a Flawless Victory. I reset, picked the same team, and this time I won with both Flawless Victory and a Wipeout. And in both my exp after the battle looks exactly the same.