They should, but I guess the application of them is a tad hazy. I've seen tons of pokémon disobey anyways, which makes me wonder how exactly do these badges work. And why must your pokémon know certain moves in order to transport or perform feats that are well within their natural parameters.