Playing Jeopardy a little, because I already found something:
GNOME Console is not being mentioned in the Fedora 36 release notes and thus not really shipped/being replaced.
That said, I also cannot find neither app in GNOME Software.
Gnome-console needs to be installed. It is not the default terminal app. It may become so later but IIUC was not ready in time for the F36 release. Even if it were, an upgrade would not normally replace the existing terminal app in midstream for you.
Same logic applies to the gnome-text-editor. It seems it may be the default for a new install, but does not replace the existing text editor on an update. I upgraded and did not do a new install.
Both can easily be installed with the package names you gave on the workstation edition using dnf.