Is there a way to hide items from the webstore but allow them to be added via Extensibility API (Cart.addLine())?

You would need to play with the calls to the Item API to exclude the items

May I know how can such a solution be implemented in an SC extension? (we don't use SCA)

Maybe use a master facet in order to hide those items.