I've checked how the random block reward coins work and they all use the previous block hash as seed for the random generator. This means that the reward is not really random and it can be calculated and verified by the network. So if someone changes a random reward to a fixed one, it should be refused by the network.