How do you know they wouldn't? The fact that only three legendary Pokemon have appeared thus far means that we know very little about the other ones. If there can be Pokemon with power over storms and one with the ability to instantly purify any body of water, then, theoretically, there could be a Pokemon with power over memories.