Map Difficulty is a approximate categorization of how difficult a map is. Besides certain achievements, map difficulty has no effect on gameplay besides providing an idea of how difficult the track is.
Challenges are missions that come with restrictions not typically found from any of the normal gamemodes. These restrictions can range from custom rounds, to restricted tower choices, or only one life.