Mining magnate Andrew Forrest's Fortescue faces a renewed legal battle over a record $150.3 million native title compensation payout, with the WA government confirming it would appeal a landmark Federal Court judgement.