The data sheet for the ft232rl has example circuits for the chip in USB powered, self powered, and either/or power (like the Arduino itself does).
I know those designs will work, because I've built things that use them.
Anything other design may or may not work, but why not just save yourself the hassle of speculating and troubleshooting and follow the manufacturer's recommendations?
Good luck!