Yea those two were on another level. They trump everyone in the current lineup. Being in Edo form just makes him more hax but Madara was bossing them before he used Mokuton. Kishi simply set Madara and Hashirama on another level, for whatever reason their level is still higher when compared to present nins.
So yea Shodai was affected by early power scaling since that was like 9-10 years ago to Madara now as we see him and he still praises Shodai.