What if you introduce fakemon? For example, instead of battling a 120 level Crobat, we could battle against a 100 level CROBAT which has strategically buffed stats like in Pokemon Sun/Moon, making the battles challenging without modifying the level cap; although we understand that adding alternate versions of every enemy pokemon would be difficult or tedious for all the team.