This was like my first experience of a "cross-over" when I was a kid. I remember thinking, "oh that's so cool she's referencing another character from another Star Trek!"
It's also a great use of expended universe lore, even a rebel ex Starfleet officer respected Data's identity. The Measure of a Man was such a great episode.