I see this being both useful and just raring for abuse...

Pro:
Pokemaniacs might actually exercise.

Con:
Pokemaniacs might actually find a way to avoid exercise, which will lead to FarmWalking (i.e. paying someone to walk your pokemon, as I doubt PokeWalkers would somehow sense each other).