Set up on a tripod, take the same picture 2-3 times with regular AF, then go to Live View and take 2-3 shots with Live AF (contrast detect). If the Live View images are sharper, you need AFMA. Some lenses require significant adjustment, and it varies with the combo (for example, your body could be off quite a bit, and your 100L is off by the same amount in the same direction, and your new lens could be 'perfect').
If the lens is soft even with live view, compared to the 100L for example, then I'd strongly consider exchanging it or sending it to Canon. You shouldn't need to boost sharpening with a picture style or during RAW conversion - the lens should be sharp, so look for the root cause...