I really don't know why anyone thinks Madoka does anything new at all.
I realized the Soul Gem -> Grief Seed/Mahou Shoujo -> Witch connection the second that Mari "purified" her gem with a grief seed, it was pretty blatant to extrapolate from there.
Really it was just fucking boring because she didn't even become a magical girl until the last episode. Kyubey is portrayed as evil despite being a pretty neutral entity, and Homura's "tortured time traveller" bullshit is as old as stories about time travel.
There was nothing special or interesting about the entire series. It was cute girls being cute and forced, stale melodrama.