IMO, fishin's fishin.

Some people say (I personally know several) that if you aren't fishing a dry fly on top of the water, you aren't fly fishing.

Personally, I've used a bubble on a spinning outfit with a FLY at the end of the line (very underrated tactic BTW) in NY for Steelhead with GREAT success! In fact, especially on the Niagara river, this gave me a very BIG advantage over the "fly fishers" in that I could get out into the river a lot further and still get a good drift (egg patterns most of the time). The fish out there were in far better shape (didn't look beat up and half dead), and actually put up a good fight.

Was I "fly fishing"? Given that I personally tied the egg patterns I was using to catch the fish (see below), I would say so. Who cares what the rod and reel look like?