La mia esperienza è che molto dipende dalla nave utilizzata, più che dalla compagnia.
Vado abbastanza spesso in Spagna con Grimaldi che utilizza sulla tratta sempre le due stesse navi: c'è stato un periodo che facevano letteralmente schifo, poi sono state revisionate e sono diventate nuovamente confortevoli.
La stessa cosa mi è successo sulla Bari > Durazzo (non ricordo la compagnia): avevo letto pessime recensioni, ma quando ho viaggiato io la nave era stata appena revisionata ed ora ottima