Vera Karađorđević, who is also a secret rebel. Do you think she and Anastasia would know about each other? If not, Vera is generally polite with all the other royals. It seems like Vera might at least guess that Anastasia is a rebel, or at least sympathetic, but I leave that up to you!
I also have Kris, another royal, who is a goofball who flirts a lot. He would definitely flirt with Anastasia.
Lastly I have Conall, who is a Scottish royal in charge of the militia. So he might know Richardo, but probably not that well?