There's not necessarily any contradictions here; in their respective timelines, Majora and Makar's people are where they are in those games, but on THIS timeline, the mask is here and Makar's species is out there somewhere, but close enough that one could venture out, paint them, and come back to Hyrule. Case closed.