Last time I disabled background data for an app, I saw that app appear in the list even if it had not used any data (with a note mentioning that background data is restricted). So I think it isn't a problem. Do note that I have the latest Android release on my Nexus 5 though.
My bigger problem...