It's a common English idiom meaning that something isn't completely useless, but very nearly so. So in a scale of 0 to 10 where zero is completely useless and 10 is the most useful possible, "all but useless" would be a 1 or 2.