My guess is that touch -h is using the lutimes(3) system call

No (at least not in GNU coreutils), but that's an excellent hint nonetheless - a search on CPAN reveals File::lchown that does support lutimes!