The net result is that the iPhone 3GS is much faster in practice than the original iPad (or the iPod touch 4G, which has similar issues to a lesser extent — but which they still sell, so can't drop support for). Another similarly underpowered device is the iPad 3, so I'd expect them to drop support for that even before the older iPad 2.
http://browser.primatelabs.com/geekbench2/compare/1635302/16...
So it's faster than a 3GS http://browser.primatelabs.com/geekbench2/compare/1634913/16...
Yes, raw performance may be better on the original iPad. But raw performance is irrelevant if you can't get the same effective performance for the user.
Seems like they already have a handle on deprecation.
It's mostly strange because iOS 6 didn't really add any performance-critical changes, it was mostly changes to iCloud. Unlike iOS 4 that added multitasking, for example. Well, the new Maps.app is likely more demanding than old one, so perhaps they kept back the entire iOS 6 because of that.
Apple also tied app support for the iPhone 5, and future iPhones, to ending support for the iPhone 3G and its ilk; I understand that long build times are far from desirable, but this move seems like a great way to encourage upgrades.
Then again, maybe I'm just a cynic.
Edit: I've not used an iPhone 3GS on a day-to-day basis, but I've seen better performance out of my first gen iPad (and maybe it's just me) just before it was EOL'd than I ever saw with the iPhone 3G/iPod touch 2G family, both of which were truly awful performance-wise before Apple pulled the plug. I'm guessing the real reason for keeping support for the iPhone 3GS but not the iPad 1G was, as coob mentioned, the fact that it was on sale when iOS 6 was released.