I know you use ambush like an any phase effect. But can brienne still stop you from using ambush or is ambush immune because it's a game effect?

Ambush is a triggered card effect, so Brienne prevents its use.

It's also a keyword, so it can't be canceled, but Brienne doesn't cancel anything.