In Pokémon Mystery Dungeon Blue Rescue Team, I tried to recruit Ho-Oh twice, once with a Blaziken and Umbreon, once with only the Umbreon. According to Bulbapedia, Ho-Oh has a 99.9% recruit rate. Is it because I did not talk to Spinda, Bulbapedia's info is wrong, or that I don't have Ho-Oh's friend area (if so, tell me which one is it)
Are you using your starter? I believe you can only recruit Legendaries with your main character. Rainbow Peak friend area is needed, which can be bought for 6,500 Poke from Wigglytuff's shop, the requirements for unlocking are simply finishing the main quest line.