I actually don't remember that. I mean, I remember Genome saying that he hadn't fought anyone very strong in a long time but I don't remember him mentioning another man. Which is surprising since I've seen the series 3 times now...
Though if what your saying is right, I honestly don't think it could be Kamina's dad. After all, his corpse was found a extremely long way away from Tepplin city. And I'm pretty sure we all know Genome isn't exactly the type that actually goes out into the field and fights. He'd rather his enemies come to him.