If it's not working, you're doing it wrong. The font substitution message only comes up when you open a PDF file with embedded fonts, not when you place it into an already open document. Opening and placing are two different things in Illustrator. If you place it, it will render the fonts...