As all the other guides say you must win in 4 party game modes:
Cat and Mouse
It seemed that this was glitched but it is not. You must be the leading scorer in the room and place first in order for it to count as a win. Being on the winning team will not count towards your win. Also, if you have already won the Cheeze It achievement you can scratch that off as a win.
Remember you must be in first place (Not your team) or it does not count!!!