Don't confuse "in the notification center" with "push notifications enabled." I can remove an app from the notification center but still have it receiving push notifications in the form of badge numbers.
There is an "include" and a "do not include" section in Notification Center.
Tap "edit" at top right corner of the Notification Center. This allows you to drag apps around in the Notification Center.
Hold the app you want to stop push notifications from, by the lines on the right hand side to its name, and drag it into "do not include" section. It will automatically close all banner settings for the app, and voila! You are good to go.