I keep tuxedo's in all my tanks and have never had issues with them eating coral.
They have been fantastic at eating algae, the only downside is, regardless of how funny it looks, is that they like to cover themselves in stuff they can carry.
Mine will carry snails and any frags not glued down given half the chance.