22404 is not a very regular train. Is often delayed. Best alternative is TN or GT till Chennai and then to Pondicherry by Cab/Bus. The drive along the east coast road is amazing (ECR). The whole road is along the coast line. It will take you max 4 Hrs from MAS Central Station to Puducherry