Figured this had something to do with Verizon and Sprint having the same hardware and software model as AT&T.
They probably didn't want to confuse CDMA customers with a "turn off 3G" button since that was only intended for GSM iPhones previously, not CDMA.
I agree though that it is a nice feature to have that I miss 🙁