Getting someone to play the genie at the time, it's hard to think of many contemporaries. Maybe Martin Short, a little. The impersonations would be different, but he was pretty good at them. I'm not saying he's Robin Williams, but for the time he's one of the better plan B's.

As for a modern comedian, maybe as far as impersonations, Keegan-Michael Key?

I don't know who could capture the cocaine energy as well.