UTL_DBWS é um wrapper PL/SQL sobre os programas JPublisher (Java Stored Procedures). Ele suporta apenas SOAP.
APEX_WEB_SERVICE suporta SOAP e REST. Os serviços web RESTful formam a arquitetura predominante para a web moderna. Então, se você tem o Apex instalado, por que não usar o APEX_WEB_SERVICE?
Para o Buscador casual, o UTL_HTTP é o mais antigo desses pacotes e, consequentemente, fornece uma API de nível inferior. Para a maioria dos casos de uso, os pacotes de nível superior são a melhor escolha.