The Dundorma tuna, all three types of coinperch, and cathangeafish and cathangeafish fry can all be cought in the river in Dundorma. Just fish off the side of the bridge, down and to the left of the shops.
Besides the VE Deluxe Ticket, the Dundorma Tuna can be used to trade for a Slickaxe in the Everwood. Try not to mine on the way, though, because Spalls take priority over the Dundorma Tuna when determining the trade item, and the Veggie Elder only does two trades per trip.
PS: I'm new here, so I hope that I posted this correctly.
Heavenly Crystals can be found via High Rank Expedition quests, along with mining Basarios' as well.
I'd just like to note that Frogs can be gather indefinitely in a certain bush in Area 1 of the Frozen Seaway