The severe cyclonic storm Phailin that has pounded Odisha and north coastal Andhra Pradesh is expected to weaken gradually as it moves North-Northwestwards, according to NDMA.