Do toilet flanges have to be sealed to the slab?
The flange has to be mechanically attached. A 'seal' (as in
watertight) is not necessary.
Does the flange have to be sealed to the sewer pipe?
Yes.
Can mould get under the linoleum from other than the wax seal?
Not likely.