Out of that list, I think the only "reinventions" I liked were Ayu's Namie's and Kylie's. Oh yeah, and Alicia Key's.
I used to LOVE Britney before she totally changed her style and that goes for Madonna and Christina too. I haven't noticed much change in Beyonce's style (but that's probably cuz I don't listen to her much)
As for Kuu and Michael Jackson, I liked them before, and I like them now