I regret putting too much detail into my main character art, think he would have looked a lot better if I stuck to a more simplistic theme (like the red bad guy :P)
I also regret not making more of the levels easier, because some people come with the feedback of it being pretty difficult, when I really just wanted a game that made taking a step satisfying on its own!