Well you don't have to bother, but then you can't expect the device to work within the specifications of the datasheet. That said it stands a good chance of working just fine, you will just have to try it.
Electrolytic capacitors are not well suited for bypassing. The role of the bypass capacitor is to filter out the high frequency noise on the power supply rail, an electrolytic generally can't respond fast enough for this.
This one has bitten me before, I designed a board with a number of different sensors and a radio module. Every so often the radio would simply reset. Adding a large ceramic and a small ceramic across the power rails near to the radio module fixed it. The large ceramic in my example would be the tantalum from your datasheet.