I do "All is fair", but I almost always do it with straight piano and strings - no rhythm. It's a powerful ballad when sung from the heart and needs nothing else to convey the sentiment of the writer.
If you MUST use a style -pick a simple, uncluttered 8 beat or 16 beat.

"The writer takes his pen, to write the words again ......"

That's GREAT stuff.