Mark Consuelos and newcomer Lizzie Brochere round out the cast. Other returning cast members set to play new roles include Sarah Paulson