When choosing an SEO reseller, businesses should consider factors such as the reseller's experience and track record, the services they offer, their pricing structure, transparency and communication, client testimonials, and the reseller's ability to adapt to industry changes.