When see Mr Chou on a random stage, go to that stage to fight him. Defeat him to unlock him.