kobliha: Ohněto, opravdu je to "Kdo s koho". Protože v tomhle případě se jedná o čtvrtý pád (ne o druhý!). Podobně jako "Jsem s to tohle udělat." (jako jsem schopen ...)

Je to klasická výjimka, jakých je v české gramatice nepočítaně. Bližší informace jsou třeba tady:
http://interval.cz/clanky/hrichy-pro-sileneho-korektora-s-a-z-v-predlozkach-a-predponach/
nebo na stránkách poradny Ústavu pro jazyk český: http://www.ujc.cas.cz/poradna/porfaq.htm