When you let someone go, do it nicely. Allow them to save their own ego and self-esteem. You don’t need people walking around out there with a grudge against you.
And it’s the right thing to do. After all, you’re the one who made the hiring mistake – right?