Titus has..
the same eyes.
the same hair tone.
the same beauty mark location.
similar grape-themed accessories.
the same
flat chest 
As Scheherazade.
In addition to the extra stuff like a big bottom, high-pitched voice, the comment of "I've never heard the name Titus, but", alongside the fact that a Fanalis carries the same Alexius surname...
Definitely not a coincidence.