Can I use tax returns instead of a TRC to prove tax residency?

Not really. A tax return only shows you filed and/or paid tax in a country; it does not certify where you are tax-resident for treaty purposes in a given year. In the UAE there are no personal income tax returns, so individuals don’t have a local return to present. In practice, the FTA-issued TRC is the clean, accepted proof.