So it turns out the default on Debian is mawk which does NOT support Unicode. Thanks for pointing that out. This simple test gives different results for gawk and mawk.
$ echo 'ö' | awk '{print length}' $ echo 'ö' | awk '{print length}'