You don't have to, like, demand your DM make an entire portal/map to Celestia to learn that though Just have your avenged father visit your dream set on a bright sunny cloud or something. (Oh look, something else you don't need a spell for!)
Yeah, and I think both can be fun. Some murders should be solveable instantly by "lol we have a cleric" and others should involve a murderer who actually grew up in that world with more than two brain cells and thus knows these things exist. The problem arises when you take a group that is expecting one and put them up against the other, or when you don't put enough thought into either to make them satisfying.
So a party that lacks a full caster but still wants to participate if the adventure involves mystery-solving and planehopping = tough cookies, they made their choice;
But a party whose wizard (or worse, anything with fixed spells known) that loaded up on utility spells and therefore is practically down a member when it comes to combat = the DM who doesn't accommodate that choice runs bad campaigns and should feel bad.
Isn't there a bit of a double standard there?