Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs