O "deve ser setuid root" é causado pela execução do sudo no strace.
Do homem strace:
BUGS Programs that use the setuid bit do not have effective user ID privileges while being traced.
Se você deseja ajustar as coisas setuid e ter o bit setuid honrado, você deve executar o strace como root com a opção -u (esta questão já foi submetida: Strange strace e comportamento setuid: permissão negada sob strace, mas não funcionando normalmente )