Heroic Xavius and Mythic Nythendra (I think, unlocked it ages ago) count as well.. I think I got 460 of the 1k kills during progression nights.
- - - Updated - - -
Dungeon works like the PvP one and the WQ one as well. The tracking is just done per dungeon, which means you need a macro that adds the individual hidden achievments together for the accurate count. Once you unlock any of the hidden recolors you can use them on all weapons on that character.
Dunno if Ashran counts for kills but, you can get kills pretty damn quickly. I complete the repeatable "Slay them all - kill 200 players" a couple times when I'm in there.
http://thingsihaveneverdone.wordpress.com
Just started my 24/7 LoFi stream. Come listen!
https://youtu.be/3uv1pLbpQM8