Demands for her denaturalization follow her critique of President Trump’s troop deployments alongside a costly military parade despite legal precedent ruling out deportation of a naturalized citizen