Legion Class didn't exist back then. That's a new name for the Legends Class that came in 2011, and the Legends Class started with Transformers Cybertron in 2005.

Basic Class definitely existed then and Australia did get them, but missed out on the first three waves of the 1997 assortments! So as far as Basics are concerned, Australia missed out on Airazor, Razorclaw, Claw Jaw, Drill Bit, Lazorbeak etc. I was living in Japan when this happened, but when I returned to Australia in 1998, all I saw on shelves were Wave 1 from 1996 and Wave 4 onwards from the '97 assortment; and local fans told me that Australia had indeed skipped everything in between those waves.