Yes - a deterministic tool is just fine for verifying that a template has been followed.

It's not quite as simple as "check for one line," but it's not hard to have a useful check that costs far fewer resources to run than an agent would.