The only way you wont show up for the other person is if they dont have your phone number saved in their phone. This means it has nothing to do with who you can see in your WhatsApp contact list as that doesnt reflect the numbers, they have in their contact list on their phone.