Apparently, humans have been facing off with bedbugs — or at least their ancient relatives — since the time of sabertooth tigers.