If you both have Adi Nadi that means that Nadi dosha is there, however it is important to check if Adi Nadi dosha gets cancel or not. For that you need to check if Nadi Paad vedha is there or no. If no paad vedha then marriage can be considered with out any issues.
As checking Nadi paad vedha is very time consuming so I suggest that you kindly look at my paid analysis for a detailed horoscope matching report and phone consultation.
You may look at Horoscope matching kundli milan from the link below.