I noticed that Story Mode specifically states it has the same enemy composition as Normal Mode, is that true for Easy mode as well?  Or did they change the number of enemies and what type of enemies you see in Easy mode vs Normal Mode?

Easy has its own encounter compositions.  Story Time uses the Normal encounter compositions in the hope that the fights can still feel exciting even though they are not difficult.

Even though I am not an RPG maniac and I did not play POTD cause I like the hard difficulty - oh, yeah Im nooob, I would not recommend neither story time nor easy to anyone. It is just too easy and ruins the fun. Hard difficulty and normal are the "normal" choices for this game. Of course people who play solo POTD find it fun - otherwise they would not play it, I respect that. But I do not think it makes sense to play this game on the easiest possible difficulty.