Hacked Pokémon (via Action Replay) never obey. Obedience is earned through legitimate gameplay (battling, leveling, care). Action Replay bypasses this system, flagging the Pokémon as illegitimate.
Workarounds:
Hacking risks save corruption and online-play bans.