There's definitely a difference! When I was a kid I watched Link's animations in Ocarina of Time and wondered why they had chosen to make the game so choppy (OoT runs at 25fps). I hadn't even heard of fps back at that time but I always loved watching my characters move on screen and there was a noticeable difference between games. Some felt a lot smoother than others, but I had no idea back then why that was. It never felt like some games were superior to others to me: I always thought the (lack of) smoothness of animation was a deliberate choice, it was part of a game's universe, part of its "feel", but I could always tell there was some sort of difference between games.
Today, it's crystal clear to me that Mario Kart 8's split screen feels choppy because the game drops to 30fps of course (and it's a crazy difference! It feels like being hit on the head by a brick after playing smooth 60fps in single player), but back then it was just part of a game's magic. So yeah, even back when I had no idea about fps at all I could feel the difference.