I think this may settle the size argument. From the shiny new NSW government strata website, in a section on pets, it says:
… by-laws banning all pets are not valid and banning animals based on size, type, or quantity, will not be valid in most circumstances.
There you go.