Faits : A. A.a. C._, née en 1944, et A._ sont des amis de longue date. Selon A._, en 2008, alors qu'il exerçait la fonction de notaire, il avait procédé à la liquidation de la succession de la mère de C._, dont elle était la seule héritière. Celle-ci lui avait alors demandé d'organiser la gestion de son patrimoine, qu'il estime actuellement entre 6'000'000 fr. et 7'000'000 fr. A teneur d'un contrat signé le 1er mars 2013, C._ a confié à E._ SA, représentée par A._, un mandat d'assistance dans la gestion du patrimoine. L'état de santé mentale de C._ s'est par la suite dégradé, ce qu'ont notamment constaté deux médecins, dans des rapports des 7 mars et 10 avril 2013. A.b. Le 2 février 2014, C._ a établi, en la forme olographe, un mandat pour cause d'inaptitude à teneur duquel elle désignait A._ comme mandataire aux fins de lui fournir une assistance personnelle, gérer son patrimoine et la représenter dans ses rapports juridiques. B. Un tirage du mandat pour cause d'inaptitude précité a été adressé au Tribunal de protection de l'adulte et de l'enfant (ci-après : le TPAE), par courrier de Me I._ (notaire) daté du 27 janvier 2015, dans lequel il fait référence au fait que A._ l'a avisé de la dégradation de l'état de santé de C._ et lui a fait part qu'il lui semblait judicieux de mettre en mouvement le mandat pour cause d'inaptitude, et auquel était notamment joint un certificat médical du Dr D._. La cause a alors été instruite, différents document ont été produits et une audience a eu lieu le 22 avril 2015. Par ordonnance du 20 mai 2015, le TPAE a constaté que le mandat pour cause d'inaptitude établi par C._ en faveur de A._ le 2 février 2014 n'avait pas été constitué valablement et l'a par conséquent déclaré de nul effet; il a par ailleurs et notamment institué une mesure de curatelle de représentation en faveur de C._ et désigné Me B._ aux fonctions de curateur. Par arrêt du 12 octobre 2015, la Chambre de surveillance de la Cour de justice de la république et canton de Genève a rejeté le recours interjeté par A._ contre l'ordonnance précitée. C. Par acte du 12 novembre 2015, A._ exerce un recours en matière civile, subsidiairement un recours constitutionnel subsidiaire, au Tribunal fédéral, assorti d'une requête d'effet suspensif. En substance, il conclut principalement à ce qu'il soit dit que le mandat pour cause d'inaptitude établi le 2 février 2014 par Madame C._en sa faveur est valable et déploie ses pleins effets, subsidiairement, au même constat et en sus à l'instauration d'une mesure de curatelle de représentation en faveur de Madame C._, lui-même étant désigné aux fonctions de curateur et chargé de la représentation de l'intéressée et, encore plus subsidiairement, au renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. Invités à se déterminer sur l'effet suspensif, l'intimé et le TPAE ont tous deux conclu au rejet de la requête, alors que l'autorité précédente a renoncé à formuler des observations. D. Par ordonnance présidentielle du 1er décembre 2015, la requête d'effet suspensif a été rejetée. Des déterminations sur le fond n'ont pas été demandées.