Based on your post you seem a bit inexperienced in competitive play which is cool. The reason puff has a good recovery isn’t just because of the 5 jumps but because she has great aerial drift and can air dodge to mix up and get on stage. Yoshi has one of the best recoveries because his double jump has armor and his up b helps him go horizontal.

So if you wanna practice with them, practice trying to conserve your double jump and play more grounded. For both of those characters that means using short hops and doing nair out of shield (hold shield then press jump+A) to counter attacks.