Non substitution theorems for perfect matching problems