That aside I would stress that if you know where your honey is sourced form (not a large supermarkets discount own brand filled with preservatives and a tonne of sugar - but a local producer from a farmers market etc with essentially only honey in it) then it is a healthier choice. Both options should serve as a morning wake up for those who struggle to get up.
The honey though (unlike the coffee) will also kick start your metabolism which the coffee wont really do. The honey will also aid your immune system, help with reduction in ulcers and gastro intestinal issues as well as reducing the chances of heart disease and some cancers due to the presence of flavonoids and antioxidants.
The lemon will fight against infection (as will other citrus fruits) through the production of antibodies in the blood. It will also lower blood pressure and increases the levels good cholesterol, it is anti-carcinogenic which lower the rates of colon, prostate, and breast cancer. I could go on for ages.
Coffee, although popular, is an addictive stimulant. It is not very different from coke and other soft drinks, as well as alcohol and many chocolates. They are all diuretics. Simply put, what they do is upset the bodies water balance. Essentially confusing your kidneys which forces them to secrete more Urin. Making you feel thirsty and dehydrating you. This naturally inhibits performance of mind and body. Poor performance or ability to carry out tasks, does not a happy Grok make. I have worked with people who tried to come off coffee/similar caffienated drinks cold turkey resulting in headaches (similar to what many people experience when they first go primal - it is a kin to a carb flu). Its similarity in side effects to removing carbs is because it is to the body the same sort of product. Both are toxins to the body altering the bodys chemical balance (hence the caffeine buzz people long for first thing in the morning) that does not sound like a product our bodies should be consuming on a regular basis. Like alcohol, a cup a day might be good for you because of the few antioxidant properties, but compared to the alternatives one cup of coffee a day is not as good for you as no cups of coffee.
On the subject of drinking red wine. It is true one glass a day is said to be good for you. This is however CW. I am not saying the claim of its health benifits are false, but the truth of these health benifits are only really true when it is compared to other alcoholic beverages that you could choose from. One glass of red wine a day is better for you than one glass of white (etc), but it is not as good for you as no glasses of red wine a day. If however you wish to drink it for your enjoyment then that is another issue entirely.
I have put many clients down this path and with amazing results. The lack of dehydration alone from removing the diuretic drinks has hugely incresed performance, mental agility etc. This increased performance has shown at work and at play. The honey and lemon (as well as some other herbal teas) has staved off cravings of sugar and aided in considerable weight losses to date. Each to their own though.
You are doing really well, and think the lack of weight loss is due more to your body aclimatising to your new eating than to anything else. Beginning a more primal workout routine is a great idea. I would also reassess what you are eating. You need to try out what works for you with regards how many meals etc you eat a day. I would up your fat intake quite a bit. I now have a table spoonfull of extra virgin olive oil once or twice a day. between meals.
Each spoon full contains 120 calories of amazing fat. 75% of this fat is monosaturated. No other fat source (from oil) gets close to that. The next best sits at only 55% mono fat.