The gypsie entered europe in the middle ages. Egyptians began mixing with caucasian peoples when they lost to the greeks then romans. So yes i dont find it hard to believe that many egyptians in the midieval looked like gypsies and modern egyptians. But ancient egyptians(pre alexander invasion)Most Ancient Greeks described Ancient Egyptians as looking like their neighbours or like people from the Indus Valley (Pakistan).
When Gypsies entered Europe, they pretend to be Egyptians and people believed them (hence the Gyps in their name).
Basically, Ancient Egyptians look more or less like today's Egyptians. Nothing like Bejas or like Somalis. Let's be realistic.