So I did not relize that Omarchy (well, Arch Linux) has two different package archives, the official set and the AUR archive.
AND when you install packages you need to choose each one and there are two different sets. Scala was in AUR and you have to use the install AUR instead of Install Packages. Figures. But it cost me a few minutes.