If you've deleted them via Google Reader in your browser, then they should disappear from NetNewsWire. It may take a little time, though.
One way to hasten it is to start over: delete the app on your iPad, then re-download it from the App Store on your iPad (don't sync to your Mac). (It won't charge you again.)
-Brent