В ходе очередного перечитывания новоприобретенной любимой комедии заметила прекрасное:
Friendship is constant in all other things
Save in the office and affairs of love

Act 2, Scene 1(с)

То бишь если правильно расшифровывать суть "office" — служба, то "all is fair in love and war" у Шекспира тоже было в дословном пересказе.
Хорошо хоть, что упоминания есть как минимум уже в 1579, так что автором он не является. Но все-таки собрать успел собрать все.