Its a foolish dispute ... but the new hire's insistence on the CTO title is a red flag to me as well.

I'd just create a Vice President of Technology position, and offer it to the co-founder ... if he doesn't go for it ... offer it to the new hire ... if he doesn't go for it ... I'd keep looking.