Coolio once criticized Weird Al Yankovic for his satirical parody of 'Gangsta's Paradise' but later cooled and said he found it "funny as s---"