Sachverhalt: A. A._, geboren 1970, verfügt über eine Ausbildung als Automonteur. Am 13. Juli 1997 erlitt er einen schweren Gleitschirmunfall, bei dem er sich eine Berstungsfraktur LWK 3 und Luxation LWK 2/3 mit konsekutiver Paraplegie sensorisch inkomplett sub Th10, motorisch inkomplett sub Th12, eine Naviculare-Fraktur/Luxationsfraktur rechts, eine obere/untere Schambeinfraktur rechts, eine mediale Seitenband-Meniskushinterhornläsion links, eine mediale und laterale OSG Bandläsion links und multiple Exkoriationen/Kontusionen der rechten oberen und linken unteren Extremität zuzog. Mit Verfügung vom 15. Februar 1999 sprach die Kantonale IV-Stelle Wallis A._ rückwirkend vom 1. Juli bis 31. August 1998 eine ganze Rente (IV-Grad: 100 %) zu. Anschliessend unterzog sich A._ beruflichen Massnahmen und bezog ein Taggeld der Invalidenversicherung (IV). Nachdem die beruflichen Massnahmen gescheitert waren, sprach die IV-Stelle A._ am 3. Dezember 1998 erneut eine ganze Rente (IV-Grad: 75 %) ab 1. August 1999 zu. Dieser Anspruch wurde in der Folge revisionsweise bestätigt (Mitteilung vom 6. August 2004). Im Rahmen eines weiteren Revisionsverfahrens liess die IV-Stelle A._ durch die asim, Academy of Swiss Insurance Medicine, Universitätsspital Basel, begutachten (Exploration vom 15. Mai 2007, Expertise vom 31. Oktober 2007). Mit Mitteilungen vom 17. Januar 2008 und 17. März 2010 bestätigte die IV-Stelle den unveränderten Anspruch auf eine ganze Rente (IV-Grad: 100 %). Im Herbst 2010 liess die Unfallversicherung A._, nach einer externen Verdachtsmeldung, observieren. Mit Verfügung vom 8. April 2011 sistierte die IV-Stelle die Rente, nachdem sie am 17. März 2011 von der Unfallversicherung über die Ergebnisse der Observation informiert worden war. Am 12. September 2011 erstattete die Medizinische Abklärungsstelle Bern, ZVMB GmbH, ein von der Unfallversicherung in Auftrag gegebenes Gutachten. Nach einer erneuten, wiederum von der Unfallversicherung veranlassten Observation im Oktober/November 2011, deren Resultate sie der IV-Stelle am 6. Dezember 2011 übermittelte, nahm der Regionale Ärztliche Dienst (RAD; Dr. med. B._, FMH Allgemeine Medizin) am 9. Januar 2012 Stellung. Am 5. März 2013 erging ein interdisziplinäres versicherungsmedizinisches Gutachten der MEDAS Oberaargau, Langenthal, zu welchem der Rechtsdienst der IV am 2. April 2013 Stellung nahm. Der Schlussbericht des RAD (Dr. med. B._) datiert vom 15. April 2013. Am 30. April 2013 äusserte sich die Schweizer Paraplegiker Vereinigung als Vertreterin des A._ zum Gutachten und ersuchte um Beantwortung von Ergänzungsfragen. Die Ärzte der MEDAS Oberaargau kamen diesem Wunsch am 22. November 2013 nach. Nachdem sich die Paraplegiker Vereinigung am 31. Januar 2014 und der RAD am 11. Februar 2014 hatten vernehmen lassen, stellte die IV-Stelle mit Vorbescheid vom 31. März 2014 in Aussicht, die bisherige ganze auf eine Viertelsrente herabzusetzen, die vom 1. Dezember 2004 bis 31. März 2011 in Verletzung der Meldepflicht zu Unrecht bezogenen Leistungen zurückzufordern (nach Verrechnung mit der nachzuzahlenden Viertelsrente ab 1. April 2011: Fr. 81'412.-) und einer allfälligen Beschwerde die aufschiebende Wirkung zu entziehen. Nach Einwänden des A._, vertreten durch die Paraplegiker Vereinigung, verfügte die IV-Stelle am 5. Juni 2014 entsprechend dem Vorbescheid. B. Die hiegegen erhobene Beschwerde des A._ wies das Kantonsgericht Wallis, Sozialversicherungsrechtliche Abteilung, mit Entscheid vom 22. April 2015 ab. C. A._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt die Aufhebung des angefochtenen Entscheids sowie die Zusprechung mindestens einer Viertelsrente rückwirkend ab 1. April 2011. Von einer Revision der rentenbestätigenden Mitteilungen sei abzusehen. Es sei ihm die ganze Rente vom 1. Dezember 2004 bis 31. März 2011 zu belassen und auf eine Rückforderung der Rentenleistungen zu verzichten. Eventualiter sei der angefochtene Entscheid aufzuheben und die Sache zur weiteren Abklärung und neuen Verfügung an die IV-Stelle zurückzuweisen. Die Vorinstanz verzichtet auf eine Vernehmlassung, die IV-Stelle beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Am 18. August 2015 reicht A._ eine Replik ein.