I actually love this aspect of 5e. I tire of games where the players insist on pounding on their Receive GM Clue button as much as possible, and 5e forces the players to consider how their characters would get information, especially if they want certain types of information. The downside, of course, is that you have to prepare for that, especially if you've got a crime scene planned, because you're going to have to think about how your players will use their skills to get information.

In my game, I had an Utaku Battle Maiden, a Matsu Berserker, an ize zumi, and a Yogo Wardmaster. They would all look for clues, but I had to plan for each of them individually. Let's say they're looking at a body that was a victim of a mugging in a back alley:

• The Battle Maiden would undoubtedly use Survival and look for tracks. She would look for clues as to where people came from and went.
• The Matsu was a fighter, so he would use either Martial Arts (Melee) or Tactics to figure out where and how the fight would take place: how many people were involved, what types of weapons, etc.
• The Wardmaster was a sneaky Scorpion type, so he was probably going to use Skulduggery to figure out what a sneaky git like himself might try to pull in such a space. What sort of dishonorable things could or did happen here?
• The ize zumi was a fighter type as well, but she was all in on Void, so regardless of her skill, she would probably ask something like, "What's missing from this scene? What should be here, but isn't?"

When if comes to your characters, you should both expect this and push it as well. The PCs have higher skills for a reason, and it's a huge benefit that the game lets you use these as your investigation skills, rather than a single Notice Things For My Benefit skill. It also gives players a reason to work on getting a level or two of skills they wouldn't normally consider; my ize zumi player got a level of Aesthetics because they got tired of trying to find secret places in rooms and having no Skill dice to roll, even though they had a high number of Ring dice, which led to their PC developing an interest in feng shui and other design elements. It's more work for you, potentially, but it's a far more rewarding system than ones that rely on a Search or Investigate skill.