For anyone having trouble with the bosses, allow me to help!
First boss strat: She's actually very easy to deal with. Crawl/walk around to avoid her kiss blown hearts when she's floating. Once she gets on the ground watch her closely to make sure she doesn't start doing her kiss attack. Crouch once you're close to her, especially if she's doing the blow kiss attack, and crouch attack her. She won't be able to hit you. Once she stops watch her to see if she flies toward you. If so, stop attacking and crawl away to create distance. If you're hit by them keep holding the direction away from her. If you're far enough you have a chance to walk away from her without getting grabbed. She'll alternate between flying up and blowing kisses, blowing kisses on the ground, and flying toward you. Never attack her while she's flying. Just focus on her when she's on the ground.
For power ups I recommend lust defense. You can practically strong arm her with no strats if she's on the ground with lust defense. Just avoid her hearts, walk up to her, and punch her in the face as fast as possible. If you get grabbed, break out, move away a bit, and rapid punch her again. The lust defense should help you win that battle of attrition.
Second boss strat: The genie was hard for me at first until I learned the easiest way to beat her: crouching. Crouching and crawling is the most OP thing against the genie was you'll be able to get the jump on her quite often. The easiest way to beat her beam attack is to bait it. Normally whenever she stops moving she'll use it so just watch her hands. Any movement upward and crouch crawl away. You'll avoid the beam. Once the beam stops crouch crawl back to try and get close to strike her. Always go back to crouched the moment she flies up and be ahead of her when she flies to the other side of the arena a bit so you can keep up with her. Just keep an eye out for the beam once she stops.
For power-ups I recommend damage up for your attacks. You won't be beating her with pure attrition like the last boss. You want to beat down her lamp as soon as she's sucked back into it ASAP. The less you have to deal with RNGenie, the better. With the damage up you should only have to deal with the genie twice if you attack the lamp fast enough.
All in all the bosses work like megaman bosses. You just need fast reactions and reflexes and you should be able to beat them once you learn their timing and range.
