format() is a nondeterministic built-in string function... right?
The FORMAT documentation has now been updated (in response to your Connect item) to say:


  The FORMAT function is nondeterministic.


Likewise, String Functions (Transact-SQL) now includes:


  All built-in string functions except FORMAT are deterministic.