True, it had happened before.
William Tockman aka Clock King appeared in Flash season 1 right after appearing in Arrow season 2. Not saying that would happen now, but it's possible to reuse old villains again. Lex seems more probable because Jon Cryer's around and arguably a fan-favorite version today.