Can I Ambush in response to Shen's hold trigger to meet the one-other-unit condition?

The condition is evaluated at the triggering event with no priority between holding and evaluating the conditional hold trigger. To combo you need a start-of-beginning-phase effect that plays or moves a unit before hold scoring.