A very fun challenge--I enjoyed both versions, although my personal taste leans more toward Sonia than Reliant K. Each group contributed something new. (And it was a surprise to find out who wrote the song.)
In both cases, I liked the instrumentation more than the vocals--Reliant K's singing being a little too definite, and Sonia's being a little too reticent. My favorite version would be either one with Susanna Hoffs at the mike. I'm giving slightly higher marks to Sonia because of the difficulty of keeping a bossa nova beat that made sense. But both were winners.
Reliant K: 89
Sonia: 91