Во-первых, coredll.lib не связан с любым заголовком.
CeCreateDatabaseWithProps определен в windbase_edb.h в SDK, поэтому вы можете включить объявление оттуда. Если вы посмотрите на coredll.lib с dumpbin, вы увидите, что там есть определение компоновщика (по порядковому номеру 1897).
Если ваш компоновщик не находит его первым, убедитесь, что вы выбрали правильный SDK (только для WinMo 6). Если он по-прежнему отказывается ссылаться, вручную объявите его как extern в верхней части кодовой страницы.