I would have been more satisfied by Starbuck's return had Maelstrom been a better episode. As it stands, it was rather predictable - and not in the "I know this is going to happen, and I can't wait to see it" way.
That said, I don't think her return in and of itself is a bad decision. The arc was just executed quite poorly. Aside for that, I really enjoyed the finale.
As a side note, I was sooooooooooooo happy to see Baltar immediately slip right back into his overconfident ways after being acquitted