I made it a point to play through my sister's Pokemon Diamond game using only water Pokemon and totally ignoring fly. Yes, I biked everywhere, pretty much from beginning to end (however, after defeating Cynthia, I decided I'd finally evolve that drifloon I had sitting in my box and use it as a means of transportation).
Also, I put my starter away after I catch my first Pokemon. I can't stand using starters. I find them boring and typical, and I guess not using them presents a little more of a challenge.
But yeah, that anti-flying thing was hilarious. It was also quite tedious at times. It's ironic that I still don't know the Sinnoh region's geography very well.