I believe autotools is the wrong designed and poor implementation, partly trying to solve the wrong problem. The fix for this is a better design. For example scconfig - which is the system that configures libmawk. It can do everything it needs to do (yes, including cross compilation).
Mawk generally dosn't require too many special things and should compile fine on POSIX systems. If it doesn't compile for you, you have the following choices: