Rahel
In terms of recovery, I suggest you quit thinking in terms of weeks. Months are somewhat better. It's only been one month for you and that's is too early to realistically expect feeling to return. A lot of recovery is psychological and you can make yourself totally miserable by counting in days or weeks.
Think about it, one month just seems shorter than 30 days or 4 weeks.
Feeling uncomfortable with hot or oold foods is very common also the first few months. I'm not familiar with the theory that nerves fall asleep and need to be woken up again. I did hear from my SLPs that it's easier to swallow colder things.
Even with extensive surgery, my formerly totally numb tongue has regained feeling although not as fast as I wanted. So long winded answer but bottom line answer to your question is YES, it's typical for sensation to improve not months after surgery.
Charm