I've got to ask what you base yourself on to compare Terraria combat and bosses. Because, as far as platformers go, while it wasn't anything special, it wasn't worse than most either
Terraria done a lot of things right, it always was one rung below being anything but mediocre in anything it did, it was always an almost great game that got an 8 when it deserved a 7. If the genre was exploited I think Terraria would be seen more as a average game.
Terrible games tend to make me lose interest really fast, but Terraria has the privilege of being one of the few like/hate games I own in that it is good enough that it is very fun and enjoyable, but with so much to make me hate it at the very same time, with gameplay that always just hovers below good or ok with "great" being somewhere else.
The one thing I absolutely do not want people to do with Terraria is settle and make it the staple. It will always be, to me, below the standard that has yet to exist.
Also, you seem to not take into consideration the main aspect that affected combat in Terraria: the possibility to alter the terrain however you want.
That kind of opens up the games more gaping flaws which can just be summed up as "movement".
I've died more often from drowning because I ended up in underground water without light or from being know down into lava by a bat than I did from any boss. That's why I enjoyed Terraria
I am not really seeking bosses that are tough. I am not asking for difficult edge of your seat bosses.
I am more or less asking for bosses that shown a bit more complexity in their strategies and attacks, where the controls of the game aided in defeating them. For example Skeletors Head roll was barely jumpable and his pattern was more or less to bump into you.
I'm hoping Starbound will be similar, with relatively simple combat mechanics. A bit more diversity in movement and attack pattern would be nice, but personally I prefer simple combat over anything complex... suck at platformers and I do not especially enjoy losing over and over. If I was looking for complex combat, platformers would not the kind of game I'd look for.
And this is pretty much where our gaming philosophies start to differ. I actually grow really weary of games where enemies are basically "Run into opponent" over and over again. I love games where the skills you learn as you play are genuine and you improve and learn as you go.
I loathe games where you can jump into a fight with the very last dungeon/boss and take him down (unless you are just great with the genre).
Which is fine, we both want something different from this game.
If I were to bet money as to who is going to get the game they want? It is you. You are more representative of the current majority of people who play videogames.