I don't like them.
***You can read the following if you so choose.***
From my experience, Steve Maddens are not that well built. Quality seems sub-par to the touch alone. Even though my black pair of Maddens had a 4 year run, the wear and tear on the heel and leather tells me never to come close to another pair ever again...unless of course they can up the quality factor by 5 to 10.
If it feels flimsy to the touch, then they should be returned. I now predominantly check the soles first, then the leather second. If the sole is not sturdy, absolutely consider returning them.
EDIT: You ought to check quality well made shoes first. There's simply no comparison.