Yes, you have to be careful with newspaper. Plain newspaper is too slippery, and you could end up with chicks with slipped tendons. Straw on top give them enough traction, you'll just have to try and see!
Paper towel is great, too. It's cheap and has more traction than newspaper.