$query_list_fl = "SELECT titolo, articolo,MATCH(titolo, articolo) AGAINST('*$tit_s*' IN BOOLEAN MODE) AS rilevanza FROM $tabella_articoli WHERE MATCH(titolo, articolo)
AGAINST ('*$tit_s*' IN BOOLEAN MODE) ORDER BY rilevanza Desc";

La query corretta per effettuare ricerche full-text è questa.
Ti dico che la ricerca full-text viene utilizzata proprio per il fatto che mette a disposizione un ordinamento in base all'attinenza.