The reason 4*, or even 5*, would appear to be progressively easier is simple.
The higher the level you play, the more advanced the AI become. By "advanced," I mean the more "real" football they play. Their behaviour is more realistic, and they don't do stupid things. Because everyone...