Afaik, the employer needs to apply for Labor Condition Application [2] and then help the employee with applying for the visa. I estimate roughly ~10k in costs and ~4 week turn around.
[1] - https://en.wikipedia.org/wiki/E-3_visa
[2] - https://en.wikipedia.org/wiki/Labor_Condition_Application#Attestations
I can only speculate that a lot of startups have no idea whats involved since the E3 is a very niche visa type.