Initially I thought of it as being the other way around, that Kujo proved to be pretty worthless. He recognised that Victorique needed all the fragments, and that things aquired from the media weren't enough, but he still "failed" to put everything together, let alone put it in time for her to save her from whatever fate awaited her in the chamber. Brian Roscoe's move served to fortify that reading since he effectively rescued Victorique, then put her in Kujo's arms before disappearing.
It's only a little later that I really appreciated Kujo for what he ended up accomplishing, and giving Victorique a lead. During the episode, the fact that Victorique needed rescuing overshadowed the fact that Victorique needed to solve the case, and I likewise weighted the actions of Brian and Kujo in a similar fashion at that time.