The legal system is not like a computer program. The line between what is "creative" and what is not concrete, but is instead up to the interpretation of the judge who rules on it.

So your phonebook modifications may or may not be considered "creative" depending on the judge and your ability to convince them. The more your modify it, the more likely you are to convince a judge it is a creative work, though.