As far as I'm aware, iCloud accounts aren't required for push notifications. The push notification system identifies devices by an opaque token that isn't tied to any user-identifiable information.

Edit: The Apple Push Notification Service documentation at https://developer.apple.com/library/ios/documentation/Networ... talks about the architecture and seems to match my recollection.