Pull-up resistors required on both side of level shifter?
Neither side, in this case.

Reading the datasheet you supplied you'll see that device has 10kΩ pullup resistors integrated into it. 

You don't need to add any.

For other implementations, it may be required to add a pullup to one or both sides. Always read the datasheet, the answers are usually there.