You can use NSTask
to call mdfind(1) (essentially Spotlight).
mdfind "kMDItemCFBundleIdentifier == 'com.domain.coolapp'"
It returns one matching app per line instead of only the preferred one, and on my machine the call returns instantaneously from the command line so there's likely something clever happening behind the scenes.