I've recently updated one of our games which I compiled against 4.0 but set the deploy target to 3.0. It got reviewed and accepted.
You don't need to support the features of IOS4 but your deployment target cannot be below 3.0 which is a rejection reason.
You don't need to support the features of IOS4 but your deployment target cannot be below 3.0 which is a rejection reason.