Tulia, Fatialofa, centre Vai Kereti and fullback Tom Iosefo scored the Bay's tries. Johnny Lauano kicked two conversions and Vai Kereti one.
Former All Black Rodney So'oialo coached the Wellington Samoans and an assistant was ex-Magpies prop Kas Lealamanua.
The Bay U19s lost 38-3 to their Wellington counterparts in the capital after trailing 14-3 at halftime. Bay manager Cyril Whitburn said there was 100 per cent improvement on the previous week's 56-7 loss to Manawatu.
"A couple of missed tackles let us down in the first half and the score only blew out during the final 15 minutes."
Second five-eighth Liam McFarland scored the Bay's only points with a penalty. Halfback Zac Donaldson and new first five-eighth Harris Solomon combined well in the Bay backline.
Lock Hannon Brighouse and Magpies No 8 Marino Mikaele-Tu'u were among the best Bay forwards.