Do mobs get stronger the further you're away from your spawn point?

Solution 1:

To my knowledge no. Mobs themselves are not given any additional powers and I do not believe it becomes more likely for them to be spawned with better gear or for certain mobs to spawn more frequently.

The Minecraft wiki has all the information about mob spawning you could want.

There is a regional difficulty mechanic such that the longer players spend in chunks, the higher the regional difficulty is, although there is a cap to this difficulty and it doesn't dramatically affect your experience vs world difficulty.

This would imply the opposite of what you're suggesting. Rather than traveling increasing difficulty, staying in place is what increases it.