The first game I can remember beating is Super Mario Bros. 3.

I used both whistles the first time I legit beat it, though. I guess it would be pokemon yellow after that.