The "taiwan sausage" u mention got another name call "guan
chang"(fill sausage).
I remember there is one stall inside ppls park, not bad.
"Pink sauce" in cantonese we call "tiem jiong""(sweet sauce), made
from papaya.
Most of the cantonese stall will sell darker color bee hoon, becos
there use a lot "dark soya sauce", try China town, u can find a lot
of cantonese food there.