Perfetto Nik, adesso provo la prima soluzione e poi testo la super query con le varie join. Ti chiedo un chiarimento in merito la prima soluzione... quando scrivi...

/*
* step 3
* quando ciclo sui vari articoli decido in quale delle 3 situazioni mi trovo
*/

foreach($articoli as $codice_articolo){

if(isset($cache_articoli_servizio[$codice_articolo])){
$stato_articolo="Aggiunto";
}else if(isset($cache_articoli_ordinati[$codice_articolo])){
$stato_articolo="Non Ordinabile";
}else{
$stato_articolo="Aggiungi";
}

}

$articoli è il terzo array in cui ho salvato la select di tutti i codici articolo dell'anagrafica articoli? Grazie