They have missed the EU settled scheme so its going to have to be a normal visa - so either the partner has to be skilled or wealthy enough to qualify, or it has to be a spouse visa.
Ah right. Well there are changes incoming shortly for that which could either be favourable or not depending on partners circumstances. Eg there is a high earner thing that shortens path etc