According to the first article in the OP, the only people who denied Weird Al and got away with it are Prince and Paul McCartney. I am not sure how many original refusals there have been, but I doubt there have been many. The Coolio case was where he got upset after-the-fact, after Al had thought it was approved (but still quite amusing).