[twicktwock]

apart from the bulldog fish, it is possible to catch every other fish without the gold rod, so yes, you can catch everything with gold.
Believe me, you need patience to catch them all though.