We love Anytime Dining because we don't eat in the main dining room every night. We enjoy being able to eat where and when and with the people we want. We usually ask to be seated with other's and are seated right away.
You will wait about 15 minutes to eat on "Formal Night" in Anytime, but not on a "Casual Night", especially if you ask to join other people.
Then, again, if you want a table for two any night, you'll probably have to wait longer, but I wouldn't think it would be even close to 45 minutes.
Have a wonderful cruise,