If my opponent has Kingdom of Shadows in play.

And I win an Intrigue challenge, may I kneel his Kingdom of Shadows to stand a card with a shadow crest?

More to the point, you must. It's a passive effect that activates when a player wins an intrigue challenge. By specifying "a player" instead of "you," it applies to everyone, not just the location's controller.