You do not have to wait for cats to give you with gold fish. Enter the in-game store and select "Gold Fish Exchange" to swap ten gold fish for 500 silver fish. Purchase the Cardboard House to attract Miss Fortune, a maneki neko that leaves behind a lot of fish when she leaves.