YOU CAN GET THIS IN THE 1ST LEVEL
If you have played a Dynasty Warriors game or anything like that, then you know a 1000 enemies is no big ask. Juts use X and Y and do some easy combos and you will smash through the enemies in your way with ease. In the 1st level I got 10,000 enemy kills without really trying, so you will get it easily as well.