To increase the difficulty I think I won't evolve Pikachu and maybe toss in a few other new ones like you suggest. I have a 7-man rotation and I should probably increase it to 10.
I should try Wonder trade. I played this mostly on vacation when I didn't have an internet connection.