I would think Luna Bars and Shot Blocks would be OK. Of course, I'm no expert, but they are both kind of simple compared to other products.
What is your doctor exactly against in the Heed? Does he have any specific studies to cite that it's not safe? It's not like you are telling him you are taking EPO! Maybe he thinks Heed is something to "improve" performance? How much does he know about cycling?
I would consult a registered dietician. Maybe I am old fashioned, but considering the crap that most women eat, what you are asking doesn't seem so unreasonable.