it's the opposite of the common slightly awkward/weaker second-book-in-a-trilogy

YES, definitely. The author could have just written Gideon the 9th over again and raked in the money and acclaim, but instead she really expanded how she plays with structure and narrative and meta, and once I got into it, it was great.