Um see that might be the problem. The only chinese person is the one or two staff that I saw. I was actually in Kilmarnock at the time and I have not seen a single asian person walking around the 5 or so times I've visited. I suppose it's been tuned for the Scottish folk. I like to try different ethnic foods but everyone on my wife's side doesn't really do ethnic..
OK, so your initial claim that 'Chinese food in Scotland really isn't chinese' is based on maybe 1 or 2 restaurants in Killie.
Not all of Scotland is the same!
Get thee to Glasgow... my favourite Chinese restaurant there is Ho Wong in York Street. Absolutely drop-dead gorgeous food! I can't vouch for the authenticity, because I havent seen Chinese people eating in there, but honestly the food is beyond fantastic.
My 2nd choice for Chinese in Glasgow would be Amber Regent in West Regent Street ---once again, really beautiful food, although i cant remember if i have seen Chinese people eating in there.
The biggie, though... the one that everyone knows, is Loon Fung in Sauchiehall Street. Always jam-packed with Chinese customers, and they have a special menu that is all in Chinese, which has got the *real* Chinese food (not tailored for Scottish tastes) on it.
Glasgow also has a couple of Chinese supermarkets (Garnethill area) so you can maybe buy stuff to make your own proper Chinese food.
And dont forget, when you come to Scotland, 'Asian' means Indian, Pakistani, Bangladeshi, etc... not Chinese, Korean, etc.