I believe this achievements guide text is wrong. I've found they only count when you win on the map not just play it.
I found this easy to do by playing Team Death Match, most games will fill up with bots sometimes, so getting kills is not that hard to do if you get one of the power weapons or just stick with the Assault Rifle.