I don't think so! Because the requirement for getting a item from the fish set is different than the random items. The fish you give needs to be bigger than average I think, something like that!
Pretty sure that for items from the fish series, you'll need to (1) hand in a bigger than average fish and (2) beat the current record. So resetting won't help!