É possível mesmo estando com uma mais bonita o cara sentir falta da ex?

Sim. Sentimentos não seguem uma lógica. Se seguissem, não tinha tanta gente amando por anos gente que nem sequer corresponde (acho que isso foge ainda mais da lógica que sentir saudade da menos bonita).