No, its not difficult. It certainly is possible.
As you pointed out, there are other countries that do that, or, if they do not have fixed dates, they have a short window in which the budgets are tabled. It certainly is possible, and it's something that I know many public servants who work on budgets would be very happy with.