When starting the level be sure to press < at the begining to detail what takedowns are required for the level. The time doesnt appear to be an issue unless you're playing for the online leaderboards so just concentrate on the required takedown types. You have to complete the level (ie takedown all the guards on each level) for the awards to register.
Videos available upon this excellent guide from Batman5273: