This achievement can be obtained as a Pyro, on any map and gamemode.
Pyro was created for spychecking everyone. So this achievement should be easy.
Just play a lot of pyro. When you killed 10 cloaked spies, the achievement will be automatically unlocked.