I'm doing this thing where I decrease my pokemon's levels by a couple after each victorious gym battle, in order to make it more difficult.
I also have it so that if a pokemon faints, I have to remove a couple of levels from it.

golly, pkhex just opens the door to so many fun challenges! you should try it, & tell me how you fare!