I think MM's is full of rather melancholy moments since it impossible to resolve all stories at once and you see a lot of character out of them.
How about Link's Awakening's ending? The end result of victory is erasing an island full of people from existence even if they are nothing but the...