What are the differences between the first and subsequent rds_superusers in an AWS RDS Postgres Instance?
rds_superuser, unlike a real superuser, doesn't inherently have permission to create roles.

You will have to have the other rds_superuser (or anyone else who already has createrole) do:

alter user new_user createrole;