I've thrown trident with loyalty at shulker, but it never came back. I've tried reopening the world, but it is still gone (tested with /execute).

It might've gone to the void, but that seems quite unlikely, when you look at the distance