I do agree that he is too slow. Minecraft Forge wiki has very nice basics tutorial with how to add crafting recipes.
It should be pretty simple to add one like yours, it would look like :
GameRegistry.addRecipe(new ItemStack(coalBlock), "xxx", "xxx", "xxx", 'x', new ItemStack(Item.coal))...