It was not unusual for New Zealand seals to be seen in Australian waters, he said.
Katrina was making good progress, rebuilding muscles and tipping the scales at 3.2kg, almost double her rescued weight.
"She's still a grumpy little snot, but we love her anyway."
Staff were waiting a couple more weeks for Katrina's feathers to grow back after surgery on a large gash to her abdomen. Once she was waterproof, she could be released into the wild.
The signs were good so far, Machado said.
He still wanted Katrina flown back to New Zealand, despite comments by Michelle Gutsell, Department of Conservation Te Anau office species recovery team leader, that the penguin had a good chance of making it under her own steam.
But Machado worried current and wind conditions could push Katrina back to shore.
Australian zoos were keen to secure Katrina, but he was determined to stop that happening. "We just want to get this animal back where she belongs."