Do attorney fees have to be reasonable?

Yes. Even when fees are recoverable, courts generally evaluate whether the requested amount is reasonable. Utah Rule of Civil Procedure 73 requires fee motions to include support for the amount claimed and the reasonableness of the fee.