I have two phones. I did an experiment, and blocked one number, then deleted it from the contacts. The blocked/deleted number was still blocked, despite being deleted from the other phone's contacts list.
So yes, go ahead and delete that number. It will still be blocked. You can always unblock...