Mawk can be significantly faster than Gawk.

Not sure if it beats sed, but when I need speed and can work within the subset of GNU Awk, Mawk is often fast enough.