I remember playing Omega Ruby shortly after it came out and being vaguely aroused by the male Tubers (pictured here). It came out in 2014, so I would have been at least starting puberty by then, and I was definitely old enough that my attraction to him would have been seen as aberrant. My sex education was surprisingly comprehensive for a Mormon, as I was told about the mechanics of PIV sex, but I didn’t fully made the connection that my arousal for the Tuber was sexual in nature. (My hydrophilia was also involved somehow, so that probably confused things.) To be fair, I wasn’t having fantasies about sticking my dick in him or anything, it was, again, just vague feelings of arousal. I don’t think I even started having overtly sexual fantasies until my later years of high school. (Which I chalk up to a combination of being autistic and acespec and classic Mormon sexual repression.)
That’s great you found a possible candidate for your MAP awakening! The first youth I can remember being into was Toph from Avatar, but I think it was age appropriate at the time.