How can you get a super rod in platinum?

Go to the fight area and Talk to the fisherman by the north west exit (not by the water), and answer yes to his question.