To add a couple specific examples to what Turtletrekker
The character of Claudette Wyms in The Shield
was originally supposed to be male, but the role ultimately went to CCH Pounder. Hell, for that matter, she was originally up for C.J. Cregg in The West Wing
, but I can't imagine anyone other than Allison Janney in that role.