Other than the two I've mentioned, another book one could add to their Scottish history library would be Scotland: The Making of the Kingdom, ed. by A.A.M. Duncan. Alan Young's In the Footsteps of Robert Bruce may seem like "picture book," but the historical content is quite good. I have James I by Michael Brown but found his take of James to be too negative, so I don't recommend it.