We always try to get the Anytime Dining. And we do ask for a table for two. The last time we did this we were always sat in the same area and did get the same waiter most of the time, who always remembered us.
Back when dining was all Traditional we met so many different types of people. Most have been very nice. A few not so. But we found that dining takes way too long when sitting with others. By sitting as two we get in and out and sooner to the shows, etc. Soon our 25th cruise will be here and we have already booked another cruise for two months later that has no choice but Traditional Dining. It's been a long time since we did that.