This is a great reminder of all the problems I don’t think about because I use Lambda, API Gateway and DynamoDB. I still think a lot about IAM policies and queuing systems, but scaling compute and databases are no longer a concern.
I do, but the techniques are different. Adjacency list are the primary tool. But there is generally a lot less normalisation. Keep related data in the same item or next to each other in the list. Sometimes you over-fetch and filter for the data you need client-side.
For DynamoDB you want as little relational data as possible, everything must be 'denormalized' by default. Joins will kill you in these (nosql) databases.