Regarding the native villages: you might have to demolish the original government building and build you own for "European" houses to show on the battle map.