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).