I think one of the biggest things for my wife was that it is a coop game. She has never played an RPG before and i don't think she would, she's played settlers once at a friend's house and hated it but when i told her it was a coop game she said she'd give it a try.
I gave her Valeros because i thought he'd be easy for her to play and she says she is enjoying it. We played our third attempt at Brigandoom last night and finally won with Valeros and Lem. The biggest thing is being patient as she is still looking at her card every check to see what dice she gets to roll.