You did prepare the return...so nope, ya' can't remove your name. The IRS doesn't care that the check bounced.
"Paid preparer" means you are a professional preparer in general, not that a specific client has/has not paid you.
You "can" discuss this with your client & threaten, but it's an empty threat.
Bounced checks are illegal in most jurisdictions; perhaps a call to the local authorities?
In my small community, I call the bank the check was drawn on to see if/when funds are available & run down to the bank & cash it 
Taking the check to the bank in a large community also works. I only wish we could see the face of the client when they find that bank cleared the check after it bounced. I believe this is much better than taking the time for small claims court. 
