The Mario & Luigi games are similarly approachable and good RPGs, Superstar Saga (the first one) especially. They are handheld games so maybe a bit more difficult to play together with someone, though you could emulate them very easily to play on a more suitable device.

Sea of Stars also might be worth a try. Takes a lot of inspiration from Paper Mario.