I was finally able to find Entei by walking back and forth between Routes 30 and 31, near where Youngster Joey is. Get an encounter on 30, got to 31, get an encounter, go back to 30. Didn't take that long either. Hope this helps! Good luck to anyone still looking!