Was it hard to get the deal with Steam? Or where they pleased to get an indy game in the portfolio?

Good question -- I think Wonderful was unique enough for the PC such that they were looking forward to adding it to their roster. However, I have heard stories from other developers (who, I would argue, had more polished games than we did), that Valve just wasn't interested.