Sorry, I must have been mistaken.
I have trialled by deleting app and also reinstalling iOS 6.1.1 and the UUID's did in fact stay the same for my peripherals.
I don't know what I did when I posted, I guess I must have cleared my NSUserDefualts where I store the UUID's.
