I'm afraid your father has been told incorrectly. All fish need a cycled tank no matter what species they are or how big they are. If it was a shop that told him this, it is just another example of a shop giving out incorrect information, something they are notorious for doing.
Goldfish do not belong in small tanks because they are big fish. Common goldfish, those with normal tails, should be in a pond. Fancy goldfish, those with double tails, need a tank at least 100 litres (26.5 US gallons) for just one fish. And an extra 50 litres (13.5 gallons) for each additional fish.
http://www.fishforums.net/threads/goldfish-for-beginners.417799/
Some quotes from that thread -
"Tank size is the biggest mistake that newcomers to goldfish make. Fancy goldfish need a tank that is a
minimum of 100l for
one fish, with an additional 50l for each additional fish (so, 150l for two fish, 200l for three and so on)."
"Common goldfish are really not suitable for the average home aquarium; they grow very large (many to over a foot long) and are quite messy, so realistically they need a tank of 5'/1.5m in length to have enough room, which is a much bigger tank than most people can manage. These fish are very much best left to the pond."
"Like all aquarium fish, goldfish need a properly 'cycled' filter for their tank to keep them healthy."