One hit KO's are powerful-but with a price. They have obscenely low accuracy. The only way to have a sure hit is to use skills like "lock-on" or "mind reader" before using those skills ase skills like these ensure a hit for the next move the user uses.
Only Articuno can use Mind Reader and Sheer Cold.
You can also give them items like the wide lens, or zoom lens to boost accuracy