Co-op is best in the way that I can help him out if he does get stuck, but local multiplayer is just as much fun to do together.
Have your 5yo play 'regularly', and you'll notice he'll get better real fast. Kids have a way of picking up things much faster than us 'older' folks.