The stove got around 200 degrees on top, and was blowing decent warm air, but definately not real hot. Problem is I think all he has is large stove coal, and I really don't want to crush up 50 lbs everytime I load the stove.
In a hand-fed stove size will burn faster and hotter, chestnut size gives you a medium burn and heat output, and pea size gives the least amount of heat and the longest burn time.
Assuming your appliance is in proper working order and it is drafting correctly--sounds like you have poor quality coal.
Look online for a dealer in your area that sells Blaschak, if you can get some try the nut size.
This link is broken, either the page no longer exists or there is some other issue like a typo.