A new asteroid 2007NS2 was found last 14/07/2007 .  
This one shares an orbit with Mars in the L5 point . It brings the known number of Trojans to 4 . 2 others share the point L5 , while another is in the L4 point . Herunder is the link for the list of those asteroids  
http://cfa-www.harvard.edu/iau/lists/MarsTrojans.html.  
A simulation of this 4 asteroids in a rotating frame with Mars gives the following picture :  
The new one 2007NS2 is the light green orbit . Mars is represented as the "line" at the bottom of the picture .  
There are a few astonishing features here : look at the unusual orbit of the green asteroid at the left , also the orbit at the right doesn't represent a kindney bean .
Remarkable also is the fact that the concave side of the left asteroids is once away from the sun and once directed to the sun .  

I read an article in the following link ,deals with a lot of scientific themata  
http://space.newscientist.com/article/dn12331-tiny-asteroid-groupie-found-traili ng-after-mars.html

I can follow your arguments .  
On 1. I think you're right , but I can also think that a smaller object can gain more momentum , ie the increment can be bigger as the planet is smaller or ...?  
On 2: I think you're completely right as these objects are hardly detectable (the same applies for ev; trojans of Mercyry ) . A short time ago I read an article dealing with the stability of such orbits ( If I remember it was a simulation of test particiles put in these orbits ) . Wll try to retrieve it .

Running the 2007NS2 asteroid for more than 250 years gives the following animated frame ( rotating frame with Mars ) .  
In the beginning much frames were "shoot" in order to show the orbit of the asteroid .  
The orbit of the asteroid ( Tadpole ) seems remarkable stable .  
The green lines around the asteroid are smaller celestial bodies ( Ceres , Hygiea....)  

The recently discovered asteroid 2007NS2 is shown herunder in another rotating frame ( also viewed from the edge ) as in the above post , but this time rotated over 90° . Due to the different viewpoint the asteroid seems to have another orbit , but this is only an illusion , as the asteroid has a three dimensional orbit , which is projected . In this view it seems to form a figure eight .  
The sim was run for 20 years .  
2007NS2 is the light green one ; Mars is the elliptical orbit at the left . The dark green orbits are merely dwarf planets as Ceres , Pallas...etc.

The Rotating frame may be difficult to understand or may be confusing . The picture hereunder tries to clarify the procedure :  
Suppose you're above the ecliptic plane in which al the planets rotate .  
So you must be somewhere on the Z-axis. Suppose also you have a camera , looking down on the ecliptic ...
The image you get then is the normal image you are familiar with ...
 
But suppose that in your position you are able to rotate your camera very slow , so that you "follow" the orbit of Mars fi.  
The resulting movie you get is the rotating frame fixed on Mars . Mars moves hardly in this picture ... The other planets move a lot . Eventually resonance orbits will show up as smooth closed lines .
This is the case for the Mars Trojans asteroids ...
 
Above we have positioned our camera in the Z-axis , looking down ( see the big red arrow ) . We created a movie in a rotating frame "from above ".  
 
Suppose now that we have a second camara , also rotating with the same angular speed as the first one (ie also locked on Mars fi ) , but let the camera look sidewards , not to the bottom .  
The movie we get is also a rotating frame movie , but this time "edge on ".  
It may be clear that the movie we get will depend on the direction in which we look .  
( see the red arrows along the X and the Y-axis ) .  
The last gif was made looking along the Y-axis.  

Heres the same sim but on 50AU screen width .  
Jupiter is the "small" pink orbit near the center , Saturns orbit is just above it .  
At the bottom , also in pink should be Uranus and Neptune , while Pluto must be the dots above .

I discovered I nice link to The Mars Trojans :
 
http://en.wikipedia.org/wiki/5261_Eureka
 
"Since the discovery of 5261 Eureka, the Minor Planet Center has recognized three other asteroids as Martian Trojans: 1999 UJ7 at the L4 point, 1998 VF31 at the L5 point,[1] and 2007 NS2, also at the L5 point.[2] At least six other asteroids have been discovered which are in near 1:1 resonances with Mars, but fail to exhibit trojan behavior. They are 2001 FR127, 2001 FG24, 2001 DH47, 1999 ND43, 1998 QH56 and 1998 SD4[3][4]"
 
If you hit the sublink 3 and 4 you get redirected to a nice site