Correct me if I'm wrong, but can't you only access Tin Tower after driving the Rockets out of the Radio Tower, thus obtaining the version respective access item (post-badge 7)? I'd consider that quite late TBH...
With that said, I wouldn't drop Gengar lower than B. Elemental punches give it...