I just did this modification a few days ago. I have a really old stick, maybe 5 years old by now.
Look to see where the red wire is coming out of the Dreamcast cable. Solder to that and you should be ok. I heard that on newer PCBs, there's a spot thats clearly marked for the +5v. You don't need an external power supply.