Ehi, texdoc non serve per vedere se un certo file o pacchetto esiste nel disco rigido e/o se viene riconosciuto; per fare queste cose bisogna usare kpsewhich con le debite opzioni.
Piuttosto i controllerei quale è il path di sistema con `echo $PATH`
Poi userei, come spiegato nel file texlive-ubuntu, che cosa viene risposto al comando ` which tex`
Se la risposta è /usr/texnin/tex a livello di sistema siamoa posto, se non lo è è andato storto qualcosa nella procedura indicata in texlive-ubuntu.
Poi se Texmaker non riconosce la nuova installazione, bisogno configurarlo, nel senso che una delle opzioni del suo menu si riferisce proprio alla sua configurazione; bisogna controllare quale percorso esponga come prefisso dei singoli eseguibili; se punta a qualcosa come /usr/share/… basta correggere quei prefissi con /usr/texbin.