Hm.
Here would be the possibilities:
Fighting, Flying, Bug, Rock, Ghost, Dragon, and Steel. I suppose it could also be a normal type. Of course, this is assuming they don't redo one of the eeveelution types.
The ones that actually look like they could fit:
Flying, Ghost(?), Dragon, Normal
My...