Hi,
1. Yes the first image in that tutorial is equivalent to what I suggested in my blog, except that you also need the capacitor connected to the Uno to suppress the auto reset.
2. Since you bought the MCU with bootloader already programmed in, you should be able to upload a sketch to it using the second image in that tutorial, if you don't mind it always running the bootloader before it runs your program.
3. What is the exact marking on the MCU? The "Invalid device signature" might mean that your mcu is an atmega328 instead of atmega328p. The marking in full should be ATMEGA328P-PU. There is a fix for this if your device doesn't have a P in the right place.