as for what the best is, i'm not going to say.
but for what i'd do, take your favorite Pokemon. then you can have the memory of doing the challenge with your favorite. my favorite is the eevee family but I also love poison types, so i'd take a special atk sheer force nidoking with me.
or if you want ultimate bragging rights, male combee