Ok, so after investigation the bug is not a gtk one but one in those softwares,
their exec line should have a % argument to specify they can take filenames on
their command line:
http://standards.freedesktop.org/desktop-entry-spec/1.1/ar01s06.html
** This bug is no longer a duplicate of bug
*** This bug is a duplicate of bug 882900 ***
https://bugs.launchpad.net/bugs/882900
Thank you for your bug report, did you try to right click on a deb,
select properties and go to the open with tab to change the default?
** Changed in: nautilus (Ubuntu)
Importance: Undecided = Low
**
*** This bug is a duplicate of bug 882900 ***
https://bugs.launchpad.net/bugs/882900
ok, seems similar to bug #882900
** This bug has been marked a duplicate of bug 882900
Cannot associate files of type sgf
--
You received this bug notification because you are a member of Ubuntu
Desktop
** Attachment added: Contextual menu of deb package (nautilus)
https://bugs.launchpad.net/bugs/891101/+attachment/2598561/+files/QChna.png
--
You received this bug notification because you are a member of Ubuntu
Desktop Bugs, which is subscribed to nautilus in Ubuntu.
** Attachment added: Menu to change the default app. It doesn't show gdebi.
https://bugs.launchpad.net/ubuntu/+source/nautilus/+bug/891101/+attachment/2598565/+files/BGvOk.png
--
You received this bug notification because you are a member of Ubuntu
Desktop Bugs, which is subscribed to