Quite a long time ago.
I didnt see 'pro' players pick RLyeh lately, though. And that nightmarish game where I barely contained Rlyeh with my poor Jomon was pre-nerf.
Maybe Rlyeh nerf and buffs to LA Atlantis and Jomon (uw castles I mean) were enough to bring him in check.