Yeah, I call foul. Mawile wants to get stronger for reasons of personal safety, as she had and has good reason to think that being weak and isolated would end with her dead. For Mawile, getting stronger is a matter of survival, not ego.
If Paul, on the other hand, was also only interested in getting stronger in order to preserve his own life, he could have just stayed home in his comfortable* life as a human who lives in a fairly prosperous peace-time nation. He doesn't do that.
Their goals are flatly non-comparable. Its the same sort of pseudo-logic that leads to people saying that the KKK protesting how difficult it is to kill minorities are somehow equivalent to minorities protesting for how not-impossible it is for them to be killed by the KKK. Yeah, technically, they both want a stronger position, but the gulf between the amount of power they're starting from, not to mention the gulf between their desired end-states, is farcical.
If Mawile met a nice Gyarados that took a shine to her and decided that Mawile was her new granddaughter, we have no reason to think that Mawile wouldn't consider herself sufficiently secure to scale back her training to a sufficient degree as that she could stop eating people and instead choose to live a far more calm, relaxed life with her new safety-sea-serpent. Meanwhile, Paul would certainly not consider that as a rational course of action and would very much not stop trying to become more powerful.
For Mawile, getting stronger is a means to an end. For Paul, Power is the end in itself.
*I don't know what kind of place Paul lived prior to his Pokemon journey, but I'm going to assume it was somewhere where getting eaten was kinda unlikely. As opposed to where he lives now, ie the middle of the wilderness like he's in the Viet Cong or something, where getting eaten is actually a significant risk. Even ignoring his under-feeding of a ravenous wild animal he's keeping around.