It'd certainly make less sense to stop them being legal tender if you're still minting them.

Also in Australia, while no store would accept the old pennies, I had thought they were still legal tender in the sense that banks would still accept them and allow you to deposit the old pennies?

Yes. I'm not sure if legal tender is the correct term but yes.

Many stores now do not accept cash of any kind.