Answer 1

Yes there is a critical hit on the Pokewalker. It only happens when you attack but the wild Pokemon tries to run. It will do 2 damage instead of 1.

Answer 2

Actually they can. You and your opponent can cause Critical hits towards eachother. But you can't do Critical hits if you evade the hit and attack though..