I've been running eJyn/Padme and like it a lot. Not winning as much as you seem to be, but every game is close. When I do lose, they are out of cards in hand and deck but manage to kill me before the turn ends.
I'm relatively new to the game but in theory I like Padme over Maz. Just because I find it really frustrating when the opponent is out of cards in hand and I still have dice left.