For reference, Pokemon can actually have +++ and ++++, though, it's super rare. I've only seen a few.
Tempted to get a Gateway just for this. I already finished the game, so it'd just be fun to plow through the annoying challenges and have permanent megas.