Three-wave mixing in quasi-periodic structures (QPSs) composed of nonlinear anisotropic dielectric layers, stacked in Fibonacci and Thue-Morse sequences, has been explored at illumination by a pair of pump waves with dissimilar frequencies and incidence angles. A new formulation of the nonlinear scattering problem has enabled the QPS analysis as a perturbed periodic structure with defects. The obtained solutions have revealed the effects of stack composition and constituent layer parameters, including losses, on the properties of combinatorial frequency generation (CFG). The CFG features illustrated by the simulation results are discussed. It is demonstrated that quasi-periodic stacks can achieve a higher efficiency of CFG than regular periodic multilayers.