Because they have the same name and she mentions them when you talk to her in her villa. They also look similar.
Caitlin from the Elite 4 is the Girl of the Battle Castle seeing as she knows Cynthia and let's her live in her Villa in Pokemon Black an White during the Spring time.....
Yes, she is from Battle Castle and the reason you couldnt battle her is because she was one of the elite 4 in the unova region.
How to change your username
How to add a user avatar
Why was my post hidden?
Flags vs Downvotes
Official PokemonDb League
Type a Pokemon name, type, move or ability to see instant results.