Malz support was considered degenerative because he was literally only used for two parts of his kit even after his nerfs (that being the ability to instantly suppress and deal decent damage to a target whilst being immune to normal stop-gaps like cc thanks to his shield). Thanks to this, teams could literally pop him onto any team comp and usually have a decently high winrate with him.
Because Lucy and Corki are both AD/auto-attack reliant, team comps they're in usually have to sacrifice something in order for them to work properly (like having an AP top/jg to balance out the damage ratios, or not doing that and just getting hard-f'cked by any lategame team with a tank on it). I'm personally fine with the idea of these two going mid, as aside from them you're literally seeing no other ADC's in that lane (varus being one that used to be super common there but now isn't).