Toshiro Mifune and Takashi Shimura are two of the greatest actors of the 20th century. It happens that they also frequently collaborated with one another and with some of the greatest film directors to come out of mid-century Japan. As such, it seems they may be the actors who most often appear in the Criterion Collection as well, though it's hard to track that information without it becoming a whole new obsession.
They costar in Stray Dog under the helm of Criterion standard Akira Kurosawa from 1949 and it would be a feat of pure disaster if all that talent didn't make for an amazing film. Plus it's a police procedural! Who doesn't love a good police procedural?