I do believe what you did was unfair. It was his first offence, which merits a warning, and he's only been here for a month. He doesn't really know the rules all that well. Heck, everyone flames outside the flame forum.
I don't like him at all, in fact I'm glad he's gone, but I don't think what you did was right, so I think he should be unbanned.