Does it mean that if you want a deeply emotional game, you should drop regular gameplay, with all its core combat loops, gameplay mechanics and other voodoo?

Yes.

But if we remove the challenge and trial and error gameplay from video games, can we even still call them video games?

Who cares?