This is a great question! And the answer is: it depends. It depends on the kind of texture. It depends on how textured it is. And it depends on the material it is textured with. It also depends on the type of decal you chose. Here are some examples:
YES! Decal me please! I am perfect for you!
Mmmmm maybe, stick with fab-tac products...
Perhaps...I would order a sample pack first.
Nope. Leave me alone. I don't like decals.
Seriously, stay away from me. I hate you.
And there you have it!
Because the wallpaper has a large surface area, it is likely your best bet. I would recommend purchasing the sample pack first to make sure.
The vinyl is designed to take the shape of your wall to look like paint so keep that in mind.
You can also use command removable adhesive strips in the corners of the wallpaper if you are worried about them coming down...but if you use it on the right wall it shouldn't be a problem!