I just submitted this bug:
5258951 Finder: AppleScript 'exists' fails to trap error on app file id
I just noticed it on 10.4.9; dunno when it appeared.
Test:
tell app "Finder" to exists application file id "com.apple.nonexistent"
Should return false, but it errors.