This is incorrect as I've verified through even the characters you stated you test with that the only throw that does more damage is his new desert falcon throw against a wall. Otherwise damage, wall damage included, has not been altered.
Using the PC version to test this. Specifically, in 1.04...