I think instead of nerfing regulus or rook, instead a dark dg or two should gain some kind of ability that would allow him a similar capacity (maybe a torchbearer comet spell or something that has a long cast to discourage use against players but that does great in a siege situation; I expect it'd have a longer cast range than his other spells, but would need a way to warn players that it is inbound, maybe a glow on the target area or something, so they can evade it).
TB's Fireball has bigger range than towers and is quite spamable. Frostnova freezes towers so they can't shot back, great for troop support.
QoT has uproot, which has bigger range than towers and does good damage. Also its buffing itself with compose (is that the name?).
UB's acid spit has bigger range then towers and does nice DoT damage.
I think its quite balanced on abilitíes. The one thing Regulus has is the range on autoattack. But i dont think it a big problem.
Edit: Typos.