A paradox is basically a statement that contradicts itself.
"Less is more" is a paradox since it directly states that one thing is like another despite them being completely different.
"The rules are, there are no rules" is a paradox for the same reason as above.
So I would say either "this is the beginning of the end" or "you can't save money by spending it" are both choices since they both state a fact.