Hey! I’ve kept both styles of pairs and they’re both great in a 25 Lagoon.
If you want the highest chance of a quick, obvious pairing and a goby you’ll see perched out a lot, go Yellow Watchman + Tiger pistol. The tiger shrimp is usually a stronger “builder,” so just make sure your rock is stable so it can’t undermine it.
If you want the flashiest look and a more “clean” burrow setup, go Yasha + Randall’s (candycane) pistol. That combo is awesome, but the Yasha can be a bit shyer depending on rockwork and how busy the tank is.
Small tip: add the shrimp first (or same day) so it starts a burrow, and feed small meaty foods regularly so both stay visible and settled.