SELECT ...
FROM ...
ORDER BY (meta_key='featured' AND meta_value='yes') DESC, postid ASC;
Si (meta_key='featured' AND meta_value='yes')
para una fila, esa fila tendrá un 1/VERDADERO. De lo contrario, tendrá un 0/FALSO. Por lo tanto, la ordenación descendente coloca las filas que tienen VERDADERO primero.