I think UHIP is a must and I agree it's also a necessary.
Better apply UHIP as soon as possible. Otherwise it may take
a month or longer to be effective.
Three months after she gets her work permit, she is supposed to
be qualified for a free OHIP.
Not sure whether you'll also be free for OHIP as her spouse by that time.
Better check with Health Ministry.