Is Latex broken in RHEL7 ?

Issue

• texlive-latex package was installed along with it's dependencies. But users are getting multiple "file not found" messages, on execution of below command:

$ latex benchmarks.tex
<snip>
kpathsea: Running mktextfm cmr12
/usr/share/texlive/texmf/web2c/mktexnam: Could not map source abbreviation  for cmr12.
/usr/share/texlive/texmf/web2c/mktexnam: Need to update ?
mktextfm: Running mf \mode:=ljfour; mag:=1; nonstopmode; input cmr12
/usr/bin/mktextfm: line 96: mf: command not found
grep: cmr12.log: No such file or directory
mktextfm: `mf \mode:=ljfour; mag:=1; nonstopmode; input cmr12' failed to make cmr12.tfm.
kpathsea: Appending font creation commands to missfont.log.
</snip>

$ latex auditd.tex
<snip>
grep: cmr12.log: No such file or directory
mktextfm: `mf-nowin -progname=mf \mode:=ljfour; mag:=1; nonstopmode; input cmr12' failed to make cmr12.tfm.
kpathsea: Appending font creation commands to missfont.log.
! Font OT1/cmr/m/n/12=cmr12 at 12.0pt not loadable: Metric (TFM) file not found
</snip>

<snip>
! LaTeX Error: File `subfigure.sty' not found.
Type X to quit or <RETURN> to proceed,
or enter new name. (Default extension: sty)
Enter file name: X
</snip>