The watch always uses more battery in the first few days, and sometimes the early OS releases are not as power efficient. We had the same discussions when the S5 came out. 🙂
I know the S6 has a brighter screen, but AOD has made no real-world difference to my Watch’s ability to get through the day, and I fully expect this to hold for the S6, too.