I tried to tie in Michael Maloney and Matthew Ryan to Michael Ryan, husband of Priscilla Reynolds, but couldn't.
I couldn't find records for Michael Maloney or Matthew Ryan in Wyoming.
There are two results for a birth of Matthew Ryan, in Tuam Registration District, anytime after 1865. Neither of them are sons of Michael and Honora (Nolan) Ryan, the parents of the Michael Ryan we started out with.
There were 332 Moloneys in Galway in 1901. 188 Maloneys. 1037 Ryans. Probably a similar story on Griffith's Valuation. So it's hopeless to try to connect them that way.
--------
If you have found Michael Maloney's naturalization records, did they include his Declaration of Intention and Petition for Naturalization? Those two documents usually have more information about the person, often a city or locality of birth.
If so, then you could look there for Michael Maloney and see if you also turn up a Michael Ryan close enough in the area to know each other.
-----
One other thought for now. There is a way that Michael Ryan, born in 1866 in England according to his son Willie's birth and death record, could actually have been born in Ireland. Here it is: Michael leaves Priscilla for good while she is pregnant with Willie and is not present to provide his information on Willie's records. Priscilla never was really sure of where Michael was born and assumes he was born the same place she was, so she says "England" when asked. Or the person recording the information makes the same assumption.
And since that is the only record you have so far of his age, it is just as questionable.