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 - Relicanth - Wailord - Pokemon with Surf
And guess what! All of these are available BEFORE the Elite Four.