Half-filled Landau levels form a zoo of strongly correlated phases. These include non-Fermi-liquids (NFLs), fractional quantum Hall (FQH) states, nematic phases, and FQH nematic phases. This diversity begs the following question: what keeps the balance between the seemingly unrelated phases? The answer is elusive because the Halperin-Lee-Read description that offers a natural departure point is inherently strongly coupled. However, the observed nematic phases suggest that nematic fluctuations play an important role. To study this possibility, we apply a recently formulated controlled double-expansion approach in large-N composite fermion flavors and small ϵ nonanalytic bosonic action to the case with both gauge and nematic boson fluctuations. In the vicinity of a nematic quantum critical line, we find that depending on the amount of screening of the gauge- and nematic-mediated interactions controlled by ϵ's, the renormalization-group flow points to all four mentioned correlated phases. When pairing preempts the nematic phase, NFL behavior is possible at temperatures above the pairing transition. We conclude by discussing measurements at low tilt angles, which could reveal the stabilization of the FQH phase by nematic fluctuations. © 2017 American Physical Society.