Pelo que pesquisei, esse problema não se trata de configuração de permissão de usuário pelo IAM, e sim alguma trava da AWS mesmo para contas recentes (talvez por algum tipo de segurança ou pra evitar abuso de contas de graça).
Única resolução que funcionou para mim foi contatar o suporte da amazon, via o Support Console. Usei a opção do chat para falar com um atentendente e expliquei a situação ele ficou de averiguar. Após mais ou menos uma semana obtive a resposta que fui destravado, e consegui cirar o crawler e dar continuidade no vídeo.
Resumindo, o único jeito (por enquanto) parece ser contatar o suporte. Demorou um pouco, mas pelo menos resolveu o problema.
Conte com o apoio da comunidade Alura na sua jornada. Abraços e bons estudos!