The thing is, I don't quite remember if people with Death Egg and Metal Sonic can let people without it join, so there's another possible complication.
You can disable the DLC when creating matches.
Funny. I bought the DLC and nobody else was using it. Must have died out within the first couple of weeks when it first came out.