Mains isolation is mandatory for UL/CE/CSA compliance and other certification?
No, many products are on the market (especially inexpensive appliances) that do not have isolation and are listed. 

It may not end up being economical because all the points where the user could contact the circuitry (for example, a membrane keyboard that could become brittle and split open) will have to be examined for potential hazards.