i love me some starbound, in fact i have completed what they have released (killed all the bosses)and don't think starbound have abused early access at all, yes the game is unfinished if we are talking about quests and minor gameplay tweaks.
It is a complete game and there is always something to do. Terraria bored me, i ran out of things to do in about 4 hours and never went back to it
Starbound all the way
(granted i wish they would get on with it a bit faster)