I totally agree. I think part of the reason Madoka's called a deconstruction is due to people mistaking subversion as deconstruction, or thinking the two terms are interchangeable.

And yeah--people aren't wrong in saying Madoka is dark or heartbreaking, but Princess Tutu is, in a lot of ways, more so.