What is "enough" is for the user to decide. You can skip using freedb if you're not getting the results you expect or if it's not working. If the others are working, or working better, then use them.
Maybe freedb has a user forum, or a 'contact us' link on their site and you can ask them what's going on.