Sachverhalt: A. A.a Der 1996 geborene K._ wurde am 15. Januar 2007 von seinen Eltern wegen einer Behinderung seit Geburt bei der Invalidenversicherung zum Bezug von medizinischen Massnahmen (kieferorthopädische Behandlung) angemeldet. Die IV-Stelle des Kantons Wallis holte bei Dr. med. dent. Z._, Kieferorthopäde SSO, eine zahnärztliche Beurteilung und eine kieferorthopädische Abklärung vom 12. Februar 2007 ein und verfügte nach durchgeführtem Vorbescheidverfahren am 20. April 2007 die Abweisung des Leistungsbegehrens. A.b Am 28. Juni 2007 meldeten die Eltern des K._ ihren Sohn erneut bei der Invalidenversicherung an, unter Hinweis auf ein Geburtsgebrechen (Makroglossie; Zahn- und Kieferstellungsanomalie), und ersuchten wiederum um medizinische Massnahmen (kieferorthopädische Behandlung). Die IV-Stelle holte eine zahnärztliche Beurteilung ein des Dr. med. Dr. med. dent. O._, FMH für Plastische- und Wiederherstellungschirurgie sowie für Kiefer- und Gesichtschirurgie, vom 23. Juli 2007, und veranlasste eine Stellungnahme des Regionalen Ärztlichen Dienstes (RAD; Dr. med. P._, Facharzt Kinder- und Jugendmedizin) vom 3. September 2007. Im Rahmen des Vorbescheidverfahrens bekräftigte Dr. med. Dr. med. dent. O._ mit Schreiben vom 17. September 2007 u.a. die bereits am 23. Juli 2007 gestellte Diagnose einer Makroglossie. Die IV-Stelle veranlasste eine kieferorthopädische Abklärung bei Dr. med. dent. Z._, welcher am 26. September 2007 angab, gestützt auf die am 9. Januar 2007 erfolgte Untersuchung des K._ bestehe nebst dem Kopfbiss an der Front auch eine Makroglossie, weswegen am 23. Oktober 2007 eine Zungenverkleinerung indiziert sei. Nach erneuten Beurteilungen des RAD (Dr. med. M._, FMH für Allgemeinmedizin, vom 27. November 2007; Dr. med. P._, vom 8. Februar 2007 [recte: 2008]) holte die IV-Stelle bei den Dres. med. dent. Z._ und O._ weitere medizinische Unterlagen ein und veranlasste ein kieferorthopädisches Aktengutachten bei Frau Dr. med. dent. N._, Fachzahnärztin für Kieferorthopädie, Zentrum für Zahn-, Mund- und Kieferheilkunde, Universität Zürich, vom 23. Juni 2008. In der Folge holte die IV-Stelle erneut eine Stellungnahme des RAD (Dr. med. P._) vom 30. Juli 2008 ein und verfügte am 4. August 2008 die Abweisung des Leistungsbegehrens. A.c Am 22. August 2008 reichte Dr. med. Dr. med. dent. O._ eine "Stellungnahme" zur Verfügung vom 4. August 2008 und weitere Unterlagen zu den Akten (insbesondere ein Überweisungsschreiben des Dr. med. dent. Z._ an ihn vom 26. März 2007 "zur Beurteilung der Zungengrösse und evtl. Zungenreduktionsplastik" sowie seinen eigenen Bericht vom 1. Juni 2007). Am 15. September 2009 fand ein "persönliches Telefongespräch" zwischen der IV-Stelle und dem zwischenzeitlich von den Eltern des K._ mandatierten Rechtsanwalt statt. Der RAD nahm am 26. Februar 2009 Stellung zur Eingabe des Dr. med. Dr. med. dent. O._ vom 22. August 2008. B. Mit Entscheid vom 5. November 2009 wies das Kantonsgericht des Kantons Wallis sowohl den von K._ gestellten Antrag auf Einholung eines Gerichtsgutachtens als auch dessen übrige Beschwerde ab. C. K._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und unter Aufhebung des angefochtenen Entscheides die Zusprechung der gesetzlichen Leistungen durch die IV-Stelle beantragen. Subsidiär sei die Sache "im Sinne der Erwägungen" an die Vorinstanz zurückzuweisen. Gleichzeitig legt er eine Stellungnahme des Dr. med. Dr. med. dent. O._ vom 26. November 2009 ins Recht.