For hidden comments, add a link to the topic history. This will make unhiding a little easier, but still keep the hidden comment a couple clicks away.
The format should be:
This comment was hidden by Username (history)
The word "history" is a link to the topic history.