I think blanket recommendations like that are complete crap. It depends on individual poundages/recovery, what else you're trying to do, and what your deadlift workout looks like.
Assuming you're trying to push your other lifts and are doing some assistance/isolation work and cardio, give weekly deadlifts with a single work set (i.e., ramping up to one near-maximal set) a shot. Unless you're a very disproportionately strong puller, there's a good chance you'll be able to handle that, but if it's still too much drop back to once every two weeks.