The Zelda games with trading sequences that comes to mind is Link's Awakening, the oracle games and Ocarina of Time. Link's Awakening was really the first to have a real trading sequence.

Majora's Mask has a sequence too but it's not elaborate (5 trades) and the prize is rather crappy.