The two Mount Battle ribbons aren't possible for you, right?
Hoenn
20 contest ribbons + 1 Champion Ribbon + 2 Battle Tower Ribbons + Effort Ribbon + Artist Ribbon = 25/26 without Earth Ribbon
Sinnoh
20 contest ribbons + 1 Champion Ribbon + 6 Battle Tower Ribbons + 7 Julia Ribbons + Footstep Ribbon + Red's Ribbon + 3 Ribbon Society Ribbons = 39
64/65 :)
Hoenn
20 contest ribbons + 1 Champion Ribbon + 2 Battle Tower Ribbons + Effort Ribbon + Artist Ribbon = 25/26 without Earth Ribbon
Sinnoh
20 contest ribbons + 1 Champion Ribbon + 6 Battle Tower Ribbons + 7 Julia Ribbons + Footstep Ribbon + Red's Ribbon + 3 Ribbon Society Ribbons = 39
64/65 :)