You would still have the issues described in the OP. If it says "username incorrect" only when that user does not exist, you can still figure out a username by

You would still have the issues described in the OP. If it says "username incorrect" only when that user does not exist, you can still figure out a username by just trying them with a random password. If you get told "password incorrect" you know the username you just tried already exists.