If each of your time steps is one week long, you are not modeling the stock price terribly well over a one-week time period, because you are saying that there are only two possible outcomes. ↗
The problem with interest rates are that you are not modeling a single number, you are modeling a whole term structure, so it is a sort of different type of problem. ↗
The real challenge was to model all the interest rates simultaneously, so you could value something that depended not only on the three-month interest rate, but on other interest rates as well. ↗
There are challenges in terms of the measurement of VAR for what are known as nonlinear derivatives, where things like gamma and vega are important dimensions of the risk. ↗
We concluded that you cannot rely on delta hedging alone. It sounds simplistic to say that now, but back then, this was the sort of thing people were only just beginning to realize. ↗