People do tend to over-emphasize the tang tank size point, yes, but it needs over-emphasizing. Tangs need large tanks, it's as simple as that. You should not keep a yellow tang in a tank that size, it isn't good for the fish, and therefore people are going to tell you that you need to remove the tang. If you want them to stop, then simply remove the tang.
Scarlet skunk cleaner shrimp have nice long antennae and look cool, you could give one a try.
Hawkfish or two? There are several different species.
Look up assessors and see what you think of them.
Clown goby or two?