Inc, people move on everyday....they get fired and get new jobs, and so can you. I wouldn't spend money on a coach, just anticipate that the interviewer will ask why you left your previous job, and practice your answer. I wouldn't get too personal, keep it professional: "I fell below the companies standards". Keep your answer short and show that you are regretful but ready to move on.
Those personality assessments are crazy. I haven't job searched in 6 years since I started working for my husband, times have changed! I was helping my sister look for a job recently, the only place I could find an advert was online. And every job listing had online application processes. I also worked in Human Resources, and when we needed new recruits, we just had to place an ad in the paper and we got all sorts of applications. What ever happened to human interaction, finding that perfect person for the job by following gut instinct?