Levitate isn't gengar's gimmick. It can be used any time, and many Pokemon have levitate.w
In gen I it was. Then other pokes got it too.
If they reallly want a new start , then gen 2 should introduce back some older elements like other evolutions method.
We did get a ice stone with alolan ninetales.