Does Budget Checking work with requests in a non-default currency?

Yes, it does. Request amounts in a non-default currency are converted to the base currency and taken into account during Budget Checking.