Yes PX do operate Dash 8's but AirLink (ND) had an ATR-42 operating from Madang for a couple of years.
Still don't see it being a problem, unless this has actually been reported on or the pax are mighty impatient. At NSN ATRs and Dashes are turned around in half an hour. Once pax are boarded on the '72s the pilots are told they can switch on Hotel, so pax have AC before most of them have sat down. The Dashes have their APUs running during boarding.