Often it helps to identify the manufacturers of the other ICs. For example, Japanese designers tend to stick with Japanese IC makers, so Rohm and Renesas would be two options for them.
Also, knowing the vintage of the device would help to focus the search.
The pin #1 dimple/dot may provide a clue in some cases.