I didn't mind Scheherazade's design too much, I just hated her voice.
I've always kinda been confused by her name too. There's not really anything distinctly Middle Eastern about her so it seems an odd choice to me. Eh.
I'd be down for Shura mostly for moveset possibilities alone. Her design is . She's just barely above Miss Lethalnips Cameltoe.
That would have been a good SCV design. My guess after 8 years is that maybe she didn't make it because they were afraid to take away part of her appeal to certain people. I mean it's become even more obvious Amy went albino and gypsy-chic...