It depends. If the engine is optimized for one fuel, it may be difficult or impossible to reliably get the same output from a different fuel, for the reasons given above. Assuming the engine is optimized for natural gas (especially compression ratio), it may well be necessary to derate for propane due to detonation. If you have the ability to adjust spark timing and boost pressure (if turbocharged), that may minimize the amount of derate necesssary.
BTW, everything said above by catserveng is on the money, in my book.
"Schiefgehen will, was schiefgehen kann" - das Murphygesetz