Catch a Drowzee, and then somewhere in Goldenrod City (not sure where) you can get a Machop trade.
Machop is a good in-game suggestion, since Machamp will smash. xD
Of course, it is still possible to defeat Whitney without super-effectiveness. So good luck. ;)