Taipan, You are talking about Taiwan's laws, not US laws.  Your wife was not a criminal according to US laws, and you present evidence for it.  You say that all she had to do was pay a fine.  That's something like a parking ticket.  I believe that your wife's immigrant status was similar to that of most undocumented immigrants in Hawaii.