I also cook with all wood in my Bandera. I don't start the fire with coal, though. I open the firebox top, and twist a few pages of newsprint tightlyand set those in a bunch. I split some dry cedar plank down into kindling maybe 8" long, and form those into a tepee over the paper. Then I take 3-4 splits and form those into a tepee over the kindling. My splits tend to stick out above the top of the firebox. Then I light 'er up. I let it get going, then I shut the firebox lid. Oh, *that's* why the Bandera firebox lid is domed! :-) Yup, it fits down over your tepee. It usually takes about 45 minutes to thoroughly preheat a Bandera. I am also a fan of small hot fires. The key to a small hot fire is bone dry splits. If your wood isn't real dry, you'd better have some lump around to keep things going.
Also, the Bandera eats firewood. I generally add a split every 30 minutes, sometimes two. Say 3 splits per hour.
There's nothing in this world like having a neighbor who owns a log splitter. :-)