Does playing a 4-Might unit onto Trifarian War Camp trigger Fiora's legend?

No if the unit is played onto the battlefield: it enters with 5 Might directly, so it counts as having entered mighty rather than having become mighty. If the unit is moved onto the battlefield instead, Fiora's legend does trigger.