So you mean a he said/he said case? I'm pretty sure they investigate those all the time (most assaults would be this way) and have even less potential evidence than they would with a phone.