Aboriginal and Torres Strait Islander Legal Services across the country will have to continue getting by on a shoestring after the Federal Budget failed to provide meaningful relief.