But how about the guarantees SQS provides? How do you handle failed messages? I mean in SQS you have the visibility timeout to attempt to handle failed messages again, but how would you do that with other options?

FYI, there are hacky ways of handling SQS in Lambdas, e.g. https://github.com/zwily/sqs-to-lambda-via-lambda