Mit den Tabellen aus https://unicode-org.github.io/icu/userguide/format_parse/datetime/ ergibt sich:
<?php
$fmt = datefmt_create(
'de-DE',
IntlDateFormatter::FULL,
IntlDateFormatter::FULL,
'Europe/Berlin',
IntlDateFormatter::GREGORIAN,
'cccc'
);
echo 'Heute ist ' . datefmt_format($fmt, time() ) . '.';
Heute ist Samstag.
Und trotzdem ist die Dokumentation einfach nur schlecht. Sowas sollte nicht auf Drittquellen verweisen in denen man dann auch noch weiter suchen muss.