Locals pointed me here for good KL Hokkien Mee. It's more expensive than other versions (usually about MYR $6), but there are more ingredients (prawns, pork), and it's fresh!
The thick Fujian noodles have a slight smoky aroma, but the kicker is the tasty pork lard!