SELECT ...
FROM ...
ORDER BY (meta_key='featured' AND meta_value='yes') DESC, postid ASC;
Si (meta_key='featured' AND meta_value='yes')
pour une ligne, cette ligne aura un 1/TRUE. Sinon, il aura un 0/FALSE. Par conséquent, le tri décroissant place les lignes qui ont TRUE en premier.