But I see no way to add a title unless using legacy widgets.
Correct, legacy old style widgets have titles, normal blocks do not because they are not widgets.
Note that old style widgets are actually blocks of type core/legacy-widget. Everything is a block.
Has this field been removed?
No, it was never there to begin with.
It's not that blocks can now be ...