There is additional overhead when using style sheets, but it shouldn't be that much. Avoid scaled pixmaps if you can.
Style sheets were meant to style just a few widgets, not the entire application. If you want to create a whole new style, then use the QStyle route instead of style sheets.
Bookmarks