Sounds like you're mixing up your methods, honestly from there it's all mindgames.
This. From what you're saying, it looks like you do mix everything up, and you know your options, so it seems to be a 50/50.
Lloid is great to help you recover, it forces them to do something. It doesn't matter what. They either roll, spot dodge, shield, or jump. While they're doing this, they can't punish you, so a well placed Lloid is pretty useful.
Occasionally, you can ride the Lloid. It's easily punishable, but if you do it randomly from time to time (like, once in a couple of matches/sets), it can really catch people off guard, and if it hits, it hits hard. You can also play mindgames with it by adjusting the speed. Don't do it against characters with reflectors though, because it's a free kill for them.
You can jump from the ledge and Fair/Bair as you immediately head towards the stage. I know zee does it a lot, and it's a great option. Similarly to Lloids, it forces them to do react, and if they don't, you get damage on them and a free return to stage.
If you play with customs, the Extreme Ballon Trip is amazing, because you're less gimpable; you can throw a hitbox if you want to, and have access to a sudden jump by releasing the two ballons. If the opponent in near the ledge, and you time it well, it can also damage them.
A standard gettup (pressing forward while hanging on the ledge) is always a solid option. Once you do it, you can immediatly jab/Ftilt (both are really fast), or spot dodge/shield (depending on if they usually go for a grab or for an attack when you getup). This is especially safe if they like to stand a little further from the ledge while waiting for you.
If they wait at the edge of the ledge (lol), you can roll on it and run away, run and Ftilt back towards them, or jump and Dair. These are all solid options.
Stalling by jumping back and forth from the ledge is great, because you can more effectively surprise them by randomly getting up, or wait for a good opportunity (ex. Lloid hits them). Be wary of characters who can punish you with a Dsmahs or Dtilt when you don't have your invincibility.
I personally find Villager to be amazing with recovery, both returning to the stage, and from the ledge onto the stage, since he just has so many options. I don't have much trouble doing it, but it's just about mixing up you options, really. Watching videos of good Villagers and what they do against certain characters/in certain situations is also helpful because you get concrete examples.