Connecting the Propeller to the WD65C02, both running at 3.3V is no problem.
Vince Briel even connected an ACIA (MC6850P) running at 5V to a Propeller and WD65C02 running at 3.3V on the Superboard III project and it works fine, even though the Propeller datasheet explicitly says that it's not 5V tolerant.
I'll be interested to see what you're going to come up with. With the Propeller running at 80MHz, you can bitbang the address bus and databus of the 65C02 at 1MHz, and not much faster. I had to cheat with my Propeddle and L-Star projects to make the Apple-1 PIA emulator work: they react to 65C02 access within the normal 1 microsecond time frame but they need an extra 6502 clock cycle to finish the job of changing the internal state.
Generating the clock from the Propeller makes it easy to change the speed of the 6502 bus, if you want to run it at 1kHz or even 1Hz instead of 1MHz or if you want to stop the clock, it's just a matter of reprogramming the pulse generator on the Propeller. Using an external clock is also possible as I demonstrated with KimStar (a hybrid of the Apple-1 and KIM-1 running on a Propeller QuickStart connected to a MicroKim, see
https://hackaday.io/project/4418). But running the 65C02 at a faster speed than 1MHz while the Propeller is on the address bus and data bus is going to confuse the hell out of the Propeller firmware because it's simply not going to be able to keep up.
If you want to run your 65C02 system faster than 1MHz, you're going to have to find a way to keep the Propeller separated when it's not needed, and slow the system down when it is needed. For example, you could design a circuit that runs at 14MHz and boots from the Propeller at 1MHz. Some address decoding hardware will be necessary (unlike my projects which decode all addresses in the Propeller firmware) which will have to be linked to the clock generator. Should be an interesting experiment! Maybe I'll spend some time doing this in the future. But it has been mentioned in these forums before: Speed is not all that important if you're building your own 6502 computer just for the sake of bringing up a 6502 computer. And 1MHz is a very nice speed to get started with, without complicating things too much like switching speeds on a clock generator while it's running.
===Jac