どちらでもお好きなほうにされるといいです。
既出回答のとおり、eSIMは現地の通信事業者の回線を利用する仕組みなので、それぞれがどこの現地事業者を利用するかによります。
確認したところ、trifaもHolaflyもオーストラリアで使用しているのは「Optus」という事業者の回線です。Optusはオーストラリアでの3大キャリア(Telstra、Vodafone、Optus)の一つとして有名な大手通信事業者です。
なので、どちらを利用しても現地でつなげるのはOptusの回線です。
サポート体制はどちらもしっかりしていますが、trifaは日本の会社で24時間の日本語サポートがあるので、現地での設定に不安があるのでしたらtrifaにしておけばいいです。