We stayed at the KRC Palace on 2 occasions (to and from Arunachal Pradesh).
The rooms are comfortable enough but seem to be really stuffy even with the windows open. You definitely need the fan on to provide some air.
The food at the Maaichang hotel is tasty and breakfasts provide enough options.
Service was good.
There was cigarette smoke coming out in our bathroom but we were moved to another room straight away when this was raised.
This is a good option when in Tezpur.