The only information about Jackson's wife is Rachel Donaldson Robards. So, the idea of a Coffee wife is out. Jackson was a Tennessee lawyer, prior to becoming Major Lieutanent General with General John Coffee. And of course, later becoming President.
A 2500 army defeated the Creek Indians in Georgia and Alabama - not Cherokees, which were integrated into Tennessee, already in the early 1800s