Google is failing hard with info on this one..
Can I do the Regis's crap before the Elite Four? I kind of want Regice for Drake.
You can. Just have:
- Pokemon with Dive
- Pokemon with Dig
- Pokemon with Surf
And guess what! All of these are available BEFORE the Elite Four.