REST no es ninguna tecnología, es más una filosofía de no usar protocolos extra y reutilizar las capacidades de HTTP. Que la acción vaya en la URL o en una variable del POST da igual, sigue siendo REST en la medida de que no usas protocolos/encapsulamientos adicionales (SOAP, XML-RPC, etc.)
Y con "servicio web" pasa lo mismo, cualquier cosa que hagas en Internet y tenga un API es un servicio web.