This booster is much, much larger than the Falcon 9 first stages that land on barges. It's ~70 metres high, versus ~40 metres for the Falcon 9 first stage, and weighs about 275 000 kg compared to the ~20 000 kg of the Falcon 9 first stage.
In short, it would require such huge and heavy landing legs and landing barges that it probably wouldn't be feasible.
FYI that first link is showing a previous, larger, concept iteration of Starship (then known as ITS) which would have had a 12m diameter, versus the 9m version that SpaceX ended up building.
The second link seems to show a version of Starship that's relatively up-to-date.
In short, it would require such huge and heavy landing legs and landing barges that it probably wouldn't be feasible.