Should I pay off my loans or save my deposit first?

We know for best chances of approval we ought to have as much deposit as possible - and as little debt as possible, but if we can only satisfy one of these which is more important?