I searched the subscription site Roots Ireland and there were no baptismal records for Hughes children with father Thomas and mothers maiden name of Jordan for all of Co. Mayo. I looked at the Crossmolina records only and there was a February 13 1833 (born February 11) baptism for a Mary Hughes. The father was Andrew and the mother was Mary David.
Records for Crossmolina RC parish start in August 1831. There is a four-five year gap in records between 1841-1846 https://registers.nli.ie/parishes/0745
What records do you have that show that Mary was baptized in 1835?
Any siblings? Did Mary emigrate on her own or with family?