Alice and Bob are a couple, and like most couples, there is a woman and a man. The names are short, memorable, and start with A and B. It is natural to choose a couple, as couples often have private conversations. Charlie, probably from the NATO/ICAO alphabet. Eve, like eavesdropper. Malory, like malicious. Trent, like trust.
If there is something special about Alice, I will be more tempted to think about the most famous Alice, the one in Wonderland. Besides the nice story, Lewis Carrol, author of "Alice's Adventures in Wonderland", real name Charles Dodgson was also a mathematician, and he dabbed in cryptography.
What are you are seeing in the article that suggests a “criticism” of the introduction of Alice?
"Women have a long history of being depicted as technical objects in computing... gendered assumptions about the characters of Alice and Bob have been read into their fictional lives. Images of Alice, Bob, and Eve depict the three as in love triangles, with Alice and Eve alternately portrayed as disrupting one another’s blissful domestic life with Bob. Visual depictions of Alice, Bob, Eve, and others used in university classrooms and elsewhere have replicated and reified the gendered assumptions read onto Alice and Bob and their cryptographic family, making it clear that Bob is the subject of communications with others, who serve as objects, and are often secondary players to his experience of information exchange. Thus, while Rivest, Shamir, and Adleman used the names “Alice” and “Bob” for a sender and receiver as a writing tool, others have adapted Alice and Bob, in predictable, culturally-specific ways that have important consequences for subsequent, gendered experiences of cryptology."