I want my Wild Stomp and Free Ride back :c I wouldn't mind something akin to Twosome Time, either, maybe a Back+Forward+Gun Special motion, so it would look similar to what Dante did in the 2010 trailer. Man...there were some good ideas in that trailer
Or, place Twosome Time on Gun Special on the ground, and just make Inverse Rainstorm a Spin+Gun Special input, like they did in Bayonetta with the Bullet Climax. Or vice versa, with Twosome Time on the spin input a la Bullet Climax.
I'd also like for a return of the Crazy Combo system, as it was another nice way to add more depth to the combos, being the complete opposite of the Pause system.
Oh, and just for the sake of options, the ability to turn access to certain weapons or skills on or off. I'd certainly like to not have Kablooey in my arsenal sometimes, since I never really use it.