Following their 'whole of community approach' Skytrans II have added some more flights:
Regional Flights to Cape York, Bamaga, Mount Isa, Cairns, Brisbane & Western Towns | Skytrans
Flights from Weipa to Cairns $149, that matches the cheapest Q'link fare.... Interesting times ahead!