Majora was both an decent, if not a great boss, and besides I was getting very tired of killing Ganon over and over again.
Why is it based in Termina? As Hylian Hobbit said, "why not?". It was a nice change and also contributed to the breaking of the cliche settings in all the other the games.