А в слове "бог" их нет.
Совершенно верно. Противоречия есть например в определениях "всемогущий добрый бог", или даже просто "всемогущий бог" (да и не обязательно бог), хотя в последнем случае не уверен, так как не уверен в примере "может ли бог создать камень, который не сможет сам поднять".
Как и в выражении "птица Рух".
В данном случае птица Рух мало того, что в силу своих больших размеров должна бы была быть обнаружена, она является заведомым персонажем фольклёра.