I have the old prima guide to Emerald, which definitely talks about Doubles in the Tower, though you won't face Anabel and can't get the symbol that way.
Serebii says that there is Doubles in the RS Tower, though I've never been there, so I wouldn't know personally.