Complexity and quenches in models with three and four spin interactions