Reducing the emissions of greenhouse gases in hard-to-abate segments, such as the petroleum industry, is a major challenge of the energy transition. A promising pathway in this direction is increasing the energy efficiency of the production processes. In the oil and gas industry, the recurrent formation and growth of wax deposits over the inner walls of pipelines can substantially reduce the energy efficiency of the petroleum transportation process. Numerous studies have been conducted to accurately model and predict wax deposition, with the goal of enhancing pipeline system design and optimizing deposit removal operations. However, an unequivocal deposition criterion is still an open problem. A Newtonian prediction model that defines the deposit thickness through the wax molecular diffusion across the deposit interface or an empirical solids saturation threshold is often employed. Recent advances indicate that the non-Newtonian behavior of the oil should be considered as a deposition mechanism. Once the oil and gas industry uses long pipelines and needs fast predictions, simplified and accurate prediction models are much required. In this regard, the present work develops a quasi-1D wax deposition prediction model coupled with a robust thermodynamic model. The oil rheology can be modeled as Newtonian or non-Newtonian. Additionally, molecular diffusion is considered. The velocity and pressure fields are 1D, while the temperature and dissolved wax concentration fields are one-directional 2D, meaning they are determined by marching along the pipeline length. The mesh is dynamic, adapting to the movement of the deposit interface. The thermodynamic properties (solids saturation included) are obtained from a lookup table constructed by the thermodynamic model in a pre-processing stage. The predictive performance of different deposition models is compared with experimental and numerical data of cases under various operating conditions. The non-Newtonian and Newtonian models presented good results for higher thermal driving forces. The Newtonian model was more dependent on the wax solubility curve. The molecular diffusion model presented good results for lower thermal driving forces or higher Reynolds number. These results are a further indication that the wax deposition phenomenon is not governed by a single deposition mechanism.