Never heard of them changing, you just probably bought a new one from nightmare mode and didn't know you did. And yes, might stacks with fantacism, which makes it very usefull.
No, he changes randomly! Like he'll be using Concentration one minute, and then he'll switch to Might. Its crazy. It started when I got to Baal in Norm.