Surprised it didn't come up more in the episode. Lobo's accent is a mess and several times it veers into a bad Australian accent. The kind of bad Australian accent people often think is a good Australian accent.
In this clip (from about 1.01) you can hear what sounds like a didgeridoo as part of the soundtrack/score. The didgeridoo is an Indigenous Australian instrument, not a Maori instrument.