The Accounts Commission has said tough decisions will have to be made in Edinburgh.