You should get all three of the 500 kill related achievements on your story playthough but this is if you completely play the game before you do the final quest! The thing to do is stay with one type of attack until you get the achievement then move onto the next.