Tried experimenting with Fuji, Kodak & Konica before with the exact same picture and I found that the ones printed using Kodak paper were generally of a more accurate colour to my preference.
As for scenery & family photos, I don't really have a preference as to Fuji or Kodak paper. If I'm printing my non-scenery or family photos as well I would send the same batch to Kodak, if its solely for scenery/family photos I would use KT as its near my workplace. I do feel that sometimes as it was mentioned before in this thread, the staff adjust wrt to skin tone preferentiallty, the colour might be not what I would want it to be, so I often send in jobs with specific requests not to adjust the photo as well (as I had already pre-adjusted it using previous prints).
Speaking of KT, their punctuality is in need of improvement. Recently, I sent in a job (abt 100 pix) and the lady told me that I could collect it anytime the next day. Went down during lunch the next day and had 2 colleagues tagging along with me as well. The staff told me that as the machine was busy printing glossy photos they do not have time to print the matt photos which I had requested. However, the tone of her (not Michelle) voice was like they were asking me to symphatise with their situation and not even offering me an apology for the inconvenience. So much for Singapore's drive for customer-centric service.
Konica Minolta gets the absolute thumbs down from me as the red is simply too much (I've seen a red & pink liveried photo of a SBS Transit bus printed on KM photo paper before and it simply looks disgusting).