Low-degree lower bounds via almost orthonormal bases