I don't remember a souvenirs shop. There was a shop selling snacks and tidbits, and other hawker shops. I think there is an older bus terminal that is closer to the jetty (and I think also where the Singapore coaches stop. Not sure), but most of the malaysian buses go to this newer one. Search "Terminal Bas & Teksi Mersing" on Google Maps.