I have never seen cattle with these characteristics before. They were large, curious and looked unkempt on account of their shaggy coat. But so strong and healthy.
I suspected they might be some sort of Scottish highland breed. The example photographed on this site seems to be similar to what I saw. Then I discovered the existence of a Tasmanian Highlanders Breed Association. Their website declares ‘Highland Cattle thrive in Tasmania’s changeable climate, they love the cold winters and lose their long woolly coats to enjoy out hot summer.’