I was looking through the song lists on Karaoke.com, and I don't see any Scottish songs. There are some traditional Irish songs, but that's it.

Unfortunately, celtic themed music is not really mainstream, so you aren't going to find many karaoke discs for them.