Recovering

A Recovery is the action to get back on the stage after being knocked off it. The most normal recovery move is the Up Special Move, which gives a vertical recovery, and, for some characters, the Side Special Move, which gives a horizontal recovery. Some characters also have a tether recovery.

List of recovery moves
This information is based on the current demo:

Ichigo
Ichigo can use Engetsuzanzai for good horizontal recovery, but if he misses the ledge he will be in a helpless state, this move is good to counterattack an oponent. For longer distances, it better to use Kouteiki Toushin for more horizontal, and some vertical, recovery.

Kirby
Kirby's main recovery is his five midair jumps. Final Cutter can be used for good vertical movement but if you miss the ledge, you will fall downwards and have no chance of recovering. However, Kirby has a good recovery technique, which consists of using his forward aerial after each jump, which makes his jumps much higher.

Link
Link's primary recovery move is Spin Attack. Link's bomb, if it explodes while he is holding it, can give him back his Spin Attack recovery. Link also has a tether recovery.

Lloyd
Lloyd doesn't have a special recovery move, other than his midair jump and Rising Tempest, which gives a good vertical recovery. Prior to his moveset change, he could use his formerly Side Special Move, Sonic Thrust, to get a slight horizontal recovery.

Mario
Mario has many recovery moves. He can use the Cape repeatedly to for slight horizontal recovery. Star Spin slows his descend and can freely move around while in midair which makes it easier to recover. The Super Jump Punch can be used for decent vertical and horizontal recovery. Prior to the Cape's implement, Mario could use as his Side Special Move, the water-cannon F.L.U.D.D., which gave him excellent horizontal recovery and didn't leave him helpless, so he could use it again.

Mega Man
Mega Man can use the Proto Shield for slight horizontal recovery, but due it's very laggy, combined with Mega Man's fast falling speed, it's not recommended at all. The only real recovery he has is Beat Flight, which gives good vertical and horizontal recovery, although if he is attacked while performing this move, he will be unable to perform it again, which leaves him helpless.

Naruto
Naruto doesn't have a special recovery move, other than his midair jump and Rising Kunai Slash, which gives a good vertical recovery.

Sonic
Sonic's Spring Jump gives him a great vertical recovery, but it lack horizontal. Homing Attack can be used in recovery to counterattack edge-guarders and Light dash gives him a slight horizontal movement but puts him in a helpless state.