他のアプリで日付のローカライズをテストしてみたところ、
%A で日本語の曜日を表示させることができました。
何故 Safari で英語の曜日が表示されるのかは良く分かりませんが、
>>312 の提案について撤回させていただきます。