Krispy Kreme and Starbucks outlets may have dotted the streets of cities around Australia just a few years ago, but frozen yogurt has taken over.