re: "Locomotive"
I think nobody mentioned the first, excellent version of this tune on Monk's MONK (Prestige, 1953) with Ray Copeland and Frank Foster. I wish that quintet would've recorded a lot more. Foster sounds great (and Copeland has a most remarkable solo).
Regarding Rouse, I love his sound and directness, and I like Monk's Columbias, but for me the tunes tend to run too long for both Rouse's and Monk's good.