Uhhh what? I thought they respawned. They have for me? Or maybe I never took the boat back to Olivine twice...

Otherwise, you can refight the people on your cell...Im sure there's a list of who you can call at what time and when you can refight them. Their levels go up to the 50's and 60's pretty quick..