Do travel agencies sometimes have a larger inventory of cruise staterooms than if I booked directly with the cruise line?

Generally, the answer is "no." Most of the time, agents get the cabins from the cruise line's inventory. However, many larger travel agencies reserve group space on popular sailings, and often have this space available when the line shows the space as "sold out."