Morphological transitions in supercritical generalized percolation and moving interfaces in media with frozen randomness